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ABSTRACT 


A  LINEAR  PROGRAMMING  APPLICATION  TO  AIRCREW  SCHEDULING,  by  Major 
Carlton  L.  Pannell,  USAF,  141  pages. 

This  study  presents  an  evaluation  of  the  use  of  linear  pro¬ 
gramming  in  maximizing  aircrew  combat  readiness  by  optimizing 
allocation  of  training  sorties  based  on  current  training  requirements 
and  individual  aircrew  capabilities.  The  research  focuses  on  an  A-7D 
fighter  squadron,  but  the  general  principals  are  applicable  to  other 
fighter  units. 

This  study  demonstrates  the  feasibility  of  using  linear 
programming  and  computer  assisted  techniques  to  improve  the  efficiency 
of  allocating  training  sorties  in  a  fighter  squadron.  The  research 
also  identifies  shortfalls  in  TAC’s  existing  computer  system  and 
lack  of  necessary  programs  to  measure  aircrew  proficiency.  The  con¬ 
clusion  of  the  study  is  that  while  the  application  of  linear  program¬ 
ming  techniques  may  improve  the  overall  efficiency  of  sortie  allocation 
it  is  not  currently  possible  to  implement  such  a  system  without  further 
research  and  development  of  supporting  systems.  Therefore,  it  is 
reconmended  that  additional  research  be  devoted  to  refining  the  tech¬ 
niques  presented  in  this  study  for  use  as  computer  terminals  become 
available  within  individual  squadrons. 
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Chapter  I 


INTRODUCTION 

Background 

From  the  late  1960s  until  the  termination  of  the  Vietnam 
conflict,  numerous  deficiencies  existed  in  training  of  Tactical  Air 
Command  (TAC)  aircrews.  Aircrews  were  sent  into  combat  with  little 
experience  in  their  assigned  aircraft  and  with  little  or  no 
specialized  mission  training.  (22:5)  TAC  recognized  aircrew 
training  programs  required  revision  and  in  1972  conducted  a  Tactical 
Fighter  Symposium  to  study  the  problems  and  develop  recommendations 
to  improve  the  situation.  (22:8) 

In  1973,  a  conference  was  held  at  Headquarters  United  States 
Air  Force  to  evaluate  a  new  idea  in  aircrew  training.  (22:9)  Out  of 
this  meeting  came  the  Designed  Operational  Capability  (DOC)  concept. 

This  concept  directed  individual  units  be  assigned  specific  training 
missions  or  DOCs. 

In  July  of  the  following  year,  the  new  training  concept  was 
implemented  with  the  publishing  of  a  multi-command  51-  series  manual. 
(22:9)  The  basic  manual  was  divided  into  individual  volumes  covering 
each  of  the  aircraft  assigned  to  the  Tactical  Air  Forces  (TAF).  The 
basic  volume  outlined  the  flying  training  program  in  terms  of  a  multi¬ 
level  approach  to  matching  available  resources  and  training  requirements 
called  a  Graduated  Combat  Capability. 
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Again  in  1976,  the  Air  Force  took  action  to  verify  the  status 
of  aircrew  training  programs  in  TAC.  Air  Force  directed  the  Air  Force 
Inspection  System  Command  (AFISC)  to  perform  a  Functional  Management 
Inspection  (FMI)  to  identify  aircrew  training  problems  and  "zero-in" 
on  areas  adversely  impacting  on  the  quality  of  aircrew  training.  The 
team  visited  the  Air  Staff,  five  major  command  (MAOCOM)  headquarters, 
and  twenty-four  air  bases  within  the  TAF.  The  inspection  methods  used 
were  questionnaires  and  in-depth  interviews  with  commanders,  staffs, 
and  aircrews.  (6:1) 

Several  complex,  interrelated  problems  concerning  aircrew 
training  were  surfaced  by  AFISC.  Although  these  problems  had  been 
getting  worse  for  years,  the  true  effects  were  masked  due  to  the 
highly  qualified  aircrews.  (6:1)  The  lower  experience  levels  found 
in  fighter  units  today,  coupled  with  economic  and  personnel  constraints, 
have  highlighted  the  need  to  correct  existing  deficiencies  before  too 
much  damage  occurred  to  the  overall  level  of  combat  readiness.  The 
basic  finding  of  the  FMI  was  that  flying  units  needed  tailored  training 
programs  optimized  to  programmed  wartime  tasks  and  unique  unit  situa¬ 
tions.  (6:2) 

Today,  Air  Force  military  end  strength  is  at  its  lowest  point 
since  1950.  (15:135)  Between  1973  and  1979,  the  Air  Force  accounted 

for  over  sixty  percent  of  the  total  Department  of  Defense  (DoD)  active 
military  reductions.  In  addition,  over  the  last  ten  years  Air  Force 
manpower  declined  by  thirty-seven  percent  while  military  costs  increased 
by  thirty  percent.  (15:136  and  143)  Since  1968,  our  total  force  —  Air 
National  Guard  (ANG),  Air  Force  Reserve  (AFRES),  and  Active  duty  — 
aircraft  inventory  has  dropped  from  over  15,000  aircraft  to  a’most 
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9,000  aircraft  (a  reduction  of  forty-one  percent).  During  this  same 
period,  the  total  number  of  flying  hours  was  reduced  by  fifty-eight 
percent,  yet  the  operating  costs  increased  by  seventy-five  percent. 
(15:144) 

The  TAF  is  faced  with  many  constraints  to  providing  optimum 
training  to  today's  fighter  force.  Fewer  resources,  budgetary  limita¬ 
tions,  and  lower  aircrew  experience  levels  are  the  main  restrictions. 

As  flying  hours  and  training  sorties  are  cut,  it  becomes  imperative 
to  efficiently  allocate  the  available  sorties  to  ensure  adequate 
readiness  of  the  fighting  force. 

Readiness  is  a  concept  that  integrates  the  diverse  factors 
that  affect  the  ability  to  deploy,  engage,  and  sustain  effec¬ 
tive  combat  forces.  It  starts  with  the  overall  availability 
and  proficiency  of  U.S.  fighting  men.  (18:1) 

✓ 

TAF's  aircrew  training  is  a  readiness  issue  which  has  consider¬ 
able  impact  on  this  nation's  combat  capability.  To  satisfy  the  need 
for  a  strong  tactical  air  arm,  the  TAF  developed  basic  aircrew  training 
programs  designed  to  be  tailored  to  the  needs  and  capabilities  of  the 
individual  aircrews.  My  experience  has  been  that  too  many  of  the  units 
assigned  to  TAC  try  to  meet  the  standards  of  training  manuals,  rather 
than  attempt  to  really  tailor  the  flying  training  program  to  the  indi¬ 
vidual  's  abilities. 


Problem  Statement 

The  basic  problem  then  is  to  develop  a  system  or  program  which 
will  allow  the  individual  squadron  scheduler  to  allocate  available 
training  sorties  in  a  way  which  will  not  only  meet  training  guidance 
but  also  satisfy  the  training  needs  of  individual  aircrews  based  on 
their  proficiency.  Training  sorties  are  allocated  to  pilots  so  they 
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can  attain  or  maintain  proficiency.  The  allocation  process  is  meant 
to  provide  proficient  crews  and  a  combat  ready  squadron.  (10:10)  The 
state  of  combat  readiness  of  the  squadron  depends  on  the  proficiency 
of  individual  pilots.  To  ensure  that  each  pilot  can  maximize  his 
proficiency  within  the  constraints  of  available  resources,  each  pilot 
must  be  allocated  sufficient  sorties  to  maintain  the  desired  profi¬ 
ciency  level.  To  be  effective  any  system  or  program  must  be  simple  and 
easy  to  use.  It  must  be  flexible  and  responsive  to  the  needs  of  the 
scheduler  since  the  guidelines  and  resources  which  are  availabe  to 
the  scheduler  change  frequently.  While  there  may  be  many  suitable 
programs  or  systems  which  would  meet  these  goals  (linear  programing, 
dynamic  programming,  goal  programming,  etc.),  only  one  approach  will 
be  studied  due  to  the  limited  time  available  for  research.*  Due  to 
the  simplicity  of  a  linear  programming  approach  and  the  availability 
of  software  to  solve  very  large  linear  programming  models,  this 
research  will  focus  on  the  possible  use  of  linear  programming  as  an 
aircrew  scheduling  aid. 


Objective 

The  objective  of  this  study  is  to  determine  if  linear  pro¬ 
gramming  can  be  employed  to  improve  scheduling  effectiveness  by  dis¬ 
tributing  sorties  based  on  the  priorities  assigned  by  the  scheduler. 
Although  this  study  is  limited  to  units  possessing  the  A-7D  aircraft, 
the  application  of  linear  programming  techniques  should  be  equally 
valid  for  units  with  other  tactical  weapons  systems.  To  be  able  to 


*A  brief  discussion  of  linear  programming,  dynamic  programming, 
and  goal  programming  can  be  found  in  Appendix  B. 
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apply  to  linear  programming  techniques,  one  must  be  familiar  with  flying 
training  regulations  and  scheduling  problems. 


Flying  Training 

Multi-command  manual  51-50,  Tactical  Fiqhter/Reconnaissance 
Aircrew  Training,  establishes  the  flying  training  program  for  TAF 
aircrews  referred  to  as  the  Graduated  Combat  Capability  (GCC).  (12:1-1) 
The  GCC  concept  is  a  three  level  approach  which  attempts  to  match 
resources  and  training  requirements.  The  levels  are  defined  as: 

1.  Level  A.  This  is  the  basic  mission  ready  standard, 
as  determined  by  the  MAJCOM,  and  reflects  the  minimum 
level  to  which  a  crew  must  be  trained  to  perform  the 
unit's  primary  mission. 

2.  Level  B.  Additional  training  required  to  increase 
proficiency,  lower  crew/ai rcraft  attrition,  and  increase 
the  capability  to  accomplish  the  unit's  full  tasking. 

3.  Level  C.  This  level  represents  the  complete  training 
program  for  the  unit  based  on  full  employment  tasking. 

(12:1-2) 

Associated  with  the  three  levels  of  training  are  three  progres¬ 
sive  phases  which  an  aircrew  transitions.  The  three  phases  are  defined 
as: 


1.  Initial  Qualification  Training  (IQT).  The  training 
to  initially  qualify  an  aircrew  in  basic  flying  duties 
regardless  of  the  unit's  operational  mission. 

2.  Mission  Qualification  Training  (MQT).  That  training 
in  addition  to  IQT  needed  to  progress  the  aircrew  to 
designated  mission  status. 

3.  Continuation  Training  (CT).  The  training  for  a 
qualified  aircrew  member  to  maintain  mission  status... 
(12:1-2) 

Another  categorization  which  must  be  understood  is  mission 
status.  Aircrews  are  either  mission  ready  (MR)  or  mission  support 
(MS).  An  MR  aircrew  is  one  who  can  be  sent  into  combat  and  accomplish 
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the  unit's  primary  mission  without  additional  training.  An  MS  aircrew 
is  one  who  maintains  basic  qualifications,  but  would  not  enter  combat 
without  additional  training  to  reach  MR  status.  (12:1-3) 

Both  MR  and  MS  aircrews  are  further  classified  by  experience 
level.  Aircrews  are  designated  as  either  experienced  or  inexperienced 
based  on  the  number  of  hours  flown  and  the  type  of  aircraft  in  which 
the  hours  were  accumulated.  An  experienced  aircrew  must  meet  the 
following  criteria: 

1.  1000  or  more  total  hours  flying  time  and  300  hours  minimum 
in  the  unit  aircraft,  or 

2.  At  least  500  hours  in  the  unit  aircraft,  or 

3.  100  hours  in  the  unit  aircraft  and  previously  categorized 
as  experienced  in  aspecified  tactical  aircraft.  (12:1-3) 

Those  aircrews  who  do  not  meet  the  above  requirements  are  designated 
inexperienced. 

The  sortie  program  outlined  in  multi-command  manual  51-50  is 
built  around  a  minimum  and  standard  sortie  basis.  The  standard  sortie 
program  sets  forth  the  optimum  requirements  which  must  be  flown  to 
maintain  an  assigned  training  level.  The  minimum  sortie  program 
establishes  the  least  number  of  sorties  which  must  be  flown  to  maintain 
an  assigned  training  status.  These  two  programs  are  further  divided 
into  specific  sortie  types  and  events  which  must  be  accomplished  during 
each  six  month  training  cycle. 

The  minimum  sortie  and  event  requirements  for  all  aircrews 
flying  fighter  aircraft  are  listed  in  Table  1.  (12:1-4)  This  training 

should  be  scheduled  to  ensure  a  regular  sortie  flow  is  accomplished  by 
individual  aircrews.  (10:34)  A  regular  or  steady  flow  of  training  is 
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needed  to  keep  aircrews  from  losing  proficiency  or  currency  In  an  event 
or  type  of  mission.  Sorties  which  must  be  used  to  regain  currency 
reduce  the  number  of  training  opportunities  which  can  be  used  to 
complete  GCC  tasking. 

*  Table  1 
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'With  the  minimum  sortie  requirements  established,  the  next 
consideration  is  the  standard  sortie  program  which  establishes  the 
specific  guidance  for  developing  unit  training  programs.  Since  this 
study  concentrates  on  an  A-7D  unit.  Table  2  presents  an  illustrative 
active  duty  A-7D  training  program  extracted  from  TAC  Manual  51-50, 
Vol  III.  (13:3-3) 
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Table  2 

Active  Duty  A-7D  Training  Program 


Level  A 

Level 

B  Level  C 

Day 

Night 

Day  Night 

Sorties 

WD/SATa  . 

22/18 

6 

11/6 

1  9/5 

Maverick0 

6 

4/2 

2 

SARCd 

(8/6) 

(2) 

ACBi 

6 

4/2 

2 

Subtotal  GCC 

34/30 

6 

19/10 

14/10 

Total  GCC 

40/36 

59/46 

73/56 

Total 

50/46 

71/57 

86/68 

Note:  See  Appendix  A  for  an  explanation  of  the  sortie  types. 

a.  Weapons  Delivery/Surface  Attack  Tactics 

b.  Sorties  employing  captive  or  live  Maverick  air-to-ground  missiles 

c.  Search  and  Rescue 

d.  Air  Combat  Training 

The  numbers  under  the  columns  labeled  Level  A,  Level  B,  and 
Level  C  in  Table  2  are  broken  out  according  to  the  requirements  for 
inexperienced/experienced  aircrews  respectively.  Level  A  shows  the 
minimum  sorties  needed  to  maintain  an  MR  status.  Level  B  lists  the 
added  sorties  recommended  by  TAC  when  a  unit  can  provide  more  sorties 
than  required  to  maintain  Level  A.  Level  C  includes  the  remaining 
sorties  to  meet  TAC's  overall  training  goal.  While  the  subtotal  and 
total  GCC  tasking  is  self-explanatory,  the  difference  between  total 
GCC  and  total  sorties  is  not  readily  apparent.  This  difference 
results  from  the  addition  of  collateral  sorties  to  the  GCC  require¬ 
ments  to  cover  unprogrammable  requirements. 

Collateral  sorties  are  additional  sorties  which  are  used  for 
planning  purposes  to  allow  for  training  directed  by  Air  Force  require¬ 
ments  (checkrides,  deployments,  etc.),  upgrade  sorties,  recurrency 


.  *>.-  J*  V, 
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sorties,  and  non-effective  GCC  training  sorties.  For  computational 
purposes,  collateral  sorties  are  determined  by  taking  ten  percent  of 
the  total  GCC  sorties  and  adding  six  more  sorties.  (12:4-4)  Table  3 
illustrates  the  computation  of  total  planning  sorties. 


Table  3 

Collateral  Sortie  Computation 


Total  GCC  Sorties  + 

Collateral  Sorties  *  Total 

Planninq  Sorties 

15-24 

8 

23-32 

25-34 

9 

34-43 

35-44 

10 

45-54 

45-54 

11 

56-65 

55-64 

12 

67-76 

65-74 

13 

78-87 

75-84 

14 

89-98 

85-94 

15 

100-109 

Flying  the  total  number  and  type  of  sorties  listed  in  Table  2 
is  insufficient  in  itself  to  maintain  a  given  aircrew  status.  Aircrews 
must  also  meet  the  GCC  event  training  program  requirements.  The  event 
training  program  sets  a  qualification  or  proficiency  level  and  a  mini¬ 
mum  number  of  event  repetitions  which  must  be  attained.  Of  the  events 
required,  the  weapons  delivery  qualification  is  the  most  important. 

To  establish  and  maintain  a  weapons  delivery  qualification,  an 
aircrew  must  meet  the  standards  for  each  type  of  delivery  which  his 
level  of  training  dictates.  Each  type  of  delivery  event  has  scoring 
criteria  which  determines  if  a  given  delivery  is  a  hit  (qualifying)  or 
a  miss  (not  qualifying).  To  qualify  in  a  delivery  event,  a  minimum 
number  of  hits  must  be  achieved.  Additionally,  fifty  percent  of 
conventional  ordnance  deliveries  and  forty  percent  of  Maverick  deliv¬ 
eries  must  be  hits.  Table  4  shows  the  minimum  required  hits  per  type 


delivery  event  (bombing,  strafe,  and  Maverick)  based  on  the  type  of 
range  used  for  scoring  the  delivery.  (12:5-5) 


Table  4 

A-7D  Required  Hits 


Type  Event/Del ivery 

Conventional  Ordnance 

Hits 

Conventional  Range 

6/4 

Tactical  Range 

3/5 

Strafe 

TOTAL 

9/9 

Conventional  Range 

6/4 

Tactical  Range 

- 

TOTAL 

6/4 

Maverick 

6 

TOTAL 

6 

Note:  Hits  are  listed  in  order  for  inexperienced/experienced  pilots. 

To  illustrate  qualification  requirements,  an  example  using  an 
experienced  aircrew  on  a  conventional  range,  dropping  conventional 
ordnance  will  be  presented.  If  the  experienced  aircrew  were  to  drop 
four  qualifying  bombs  consecutively,  he  would  be  qualified,  since  he 
achieved  the  minimum  number  of  qualifying  deliveries  by  Table  4. 
However,  if  the  same  aircrew  were  to  have  four  consecutive  misses,  he 
would  then  have  to  drop  at  least  four  more  bombs,  all  hits,  to  reach 
fifty  percent  hits  and  therefore  be  qualified. 

Requirements  of  the  GCC  event  training  program  vary  just 
as  the  sortie  program  depending  on  the  level  of  training  assigned. 

The  specific  requirements  based  on  Levels  A,  B,  and  C  are  listed  in 
Table  5.  There  are  additional  constraints  not  apparent  from  looking 
at  the  table.  First,  night  events  listed  in  Table  5  are  only  required 
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if  the  unit  is  tasked  to  maintain  a  night  capability.  Second,  deliv¬ 
eries  performed  during  WO  sorties  and/or  SAT  sorties,  either  day  or 
night,  may  be  counted  for  WD  qualifications.  Lastly,  at  least  two 
deliveries  in  each  weapons  event  must  be  performed  in  a  manual  mode. 

Scheduling 

Squadron  schedulers  face  a  difficult  job.  (24:40)  They  must 
attempt  to  maximize  crew  proficiency,  morale,  and  safety  while  ensuring 
available  resources  are  neither  over  nor  under  used.  Schedulers  must 
function  in  a  very  fluid  environment  where  availability  and  priorities 
of  individual  aircrews,  training  areas,  suitable  weather  conditions, 
and  aircraft  compound  the  problem  of  achieving  training  objectives. 

When  the  scheduler  looks  at  aircrew  availability  he  must  consider 
several  factors  including  the  number  of  aircrews  involved,  their 
experience  level,  priorities  of  individuals,  and  the  frequency  of 
personnel  turnovers. 

The  aircrews  assigned  to  a  squadron  are  based  on  the  number  of 
aircraft  the  unit  is  authorized.  Air  Force  Pamphlet  173-13,  USAF  Cost 
and  Planning  Factors,  sets  the  ratio  of  aircrews  to  aircraft.  For  an 
A-7D  unit  the  aircrew/aircraft  ratio  is  1.25  to  1.0.  Table  6  shows  the 
relationship  for  two  normal  sized  squadrons.  (8:156  and  159) 


Table  6 

Aircrew/ Aircraft  Planning  Factors 


Type  of 

Aircraft 

Manning 

Authorized 

Staff 

Aircraft 

Authorized 

Ratio 

Aircrews 

Active 

ANG 

A-7D 

24 

1.25 

30 

7 

13 

A- 70 

18 

1.25 

23 

13 

13 


Based  on  an  active  duty  A-7D  unit  with  twenty- four  aircraft  and 
a  1.25  manning  ratio,  the  scheduler  would  be  working  with  thirty  primary 
aircrews  and  seven  staff  aircrews.  Assuming  a  forty  percent  experienced 
ratio  for  aircrews,  the  squadron  would  be  made  up  of  twelve  experienced 
primary  aircrews  and  eighteen  inexperienced  primary  aircrews.*  The 
seven  staff  aircrews  would  normally  meet  the  requirements  for  designa¬ 
tion  as  experienced  aircrews. 

Although  the  number  and  experience  level  of  assigned  aircrews 
is  a  basic  consideration,  it  is  still  necessary  to  determine  or 
establish  the  priority  which  each  aircrew  should  be  given  when  allo¬ 
cating  available  sorties.  The  GCC  program  provides  priority  to 
inexperienced  aircrews  over  experienced  aircrews  but  leaves  any  other 
guidelines  to  be  established  by  the  unit  commander.  This  aspect 
becomes  critical  when  there  are  insufficient  sorties  for  each  member 
of  the  unit  to  meet  the  training  standards  and  some  of  the  aircrews 
need  extra  training  to  achieve  required  standards. 

Today,  personnel  policies  provide  for  stabilized  three  year 
tours  at  most  bases.  To  the  scheduler  this  means  the  unit  will  lose, 
on  the  average,  one-third  of  its  members  each  year.  For  planning 
purposes,  this  turnover  equates  to  five  new  aircrews  per  six  month 
training  cycle. 

The  unit  training  program  must  efficiently  transition  new 
aircrews  from  IQT  through  MQT  and  into  CT  in  as  brief  a  period  as 


*In  Volume  III  of  the  Rated  Distribution  and  Training  Manage¬ 
ment  Executive  Committee  Minutes  (published  semiannually)  the  aircrew 
experience  ratio  is  addressed  by  base  and  weapons  system.  While  the 
ratio  varies  from  unit  to  unit,  the  ratio  for  TAC,  as  a  whole,  is  close 
to  40/60. 
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possible.  To  accomplish  this  task,  the  scheduler  must  be  familiar  with 
the  requirements  and  time  constraints  associated  with  each  phase  of 
training  (IQT,  MQT,  and  CT). 

The  IQT  program  consists  of  ten  base  sorties;  however,  more 
sorties  may  be  flown  if  needed.  The  first  eight  sorties  are  prerequi¬ 
sites  for  the  initial  qualification/instrument  check  on  the  ninth 
sortie.  The  tenth  sortie  is  a  night  transition  sortie  which  may  be 
accomplished  in  conjunction  with  the  night  sortie  in  the  MQT  phase. 

All  ten  sorties  must  be  flown  with  an  IP  and  completed  in  less  than 
two  months.  (13:1-1  -  1-4) 

Upon  completion  of  IQT  aircrews  may  enter  MQT  or  CT  depending 
on  the  final  status  (MR/MS)  to  be  achieved.  Aircrews  expected  to 
maintain  an  MS  status  do  not  have  to  complete  MQT.  The  number  of 
sorties  to  be  flown  during  MQT  is  determined  by  the  unit  commander 
based  on  the  upgrading  aircrew's  experience,  the  assigned  GCC  level, 
and  ensuring  training  continuity.  The  MQT  phase  must  be  completed 
within  a  two  month  time  frame.  (12:3-1  -  3-3) 

To  enter  CT  aircrews  must  have  completed  IQT  and  MQT  or 
equivalent  training.  Since  specific  CT  requirements  were  discussed 
in  the  previous  section,  the  requirements  will  not  be  repeated  here. 

It  is  important  to  note  that  it  may  take  at  most  four  months  to 
complete  both  IQT  and  MQT  which  would  leave  two  months  of  CT  to  be 
accompl ished. 

The  CT  requirements  can  be  prorated  based  on  the  following 


formula: 

Months  available  x  Events/sorties/hours 
5  A  required  per  six  month 


=  Prorated  Requirement 
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Fractions  of  .5  or  greater  will  be  rounded  to  the  next  larger  number. 
Those  fractions  less  than  .5  will  be  dropped.  (12:1-5)  An  individual 
who  has  only  two  months  left  in  the  training  cycle  would  have  to 
complete  one-third  of  the  CT  requirements. 

In  addition  to  normal  training  sorties,  aircrews  must  take  an 
annual  instrument  and  qualification  checkride.  These  checkrides  must 
be  accomplished  with  a  Standardization/Evaluation  Flight  Examiner 
(SEFE).  This  requirement  results  in  a  need  for  thirty-seven  or  more 
sorties  per  training  cycle.  Additional  sortie  requirements  result  from 
the  various  upgrade  programs  (flight  lead,  instructor  pilot,  etc.). 

The  next  major  area  facing  the  scheduler  is  the  availability  of 
training  areas.  There  are  very  limited  numbers  of  low  level  training 
routes,  weapons  ranges,  and  airspace  for  air-to-air  work  which  indivi¬ 
dual  units  can  use  on  a  daily  basis.  Most  of  these  training  areas  must 
be  shared  with  other  units  which  limits  the  number  and  type  of  sorties 
which  can  be  flown  each  day  by  any  one  unit.  Additionally,  weather  may 
preclude  use  of  an  area  even  if  it  was  available  to  the  unit. 

Weather  is  an  important  factor  in  developing  any  flying 
schedule.  TAC  Manual  25-5,  Programmed  Flying  Training  Factors,  provides 
the  scheduler  with  charts  on  the  expected  days  suitable  for  flying  at 
specific  bases.  (11 : A5-1  -  A5-5)  The  local  weather  officer  is  also 
important  as  a  source  for  historical  data  on  both  seasonal  and  daily 
weather  conditions.  Knowledge  of  the  weather  is  critical  because  it 
determines  not  only  if  flying  is  possible,  but  when  flying  can  be 
accomplished,  what  areas  can  be  used,  and  what  type  of  mission  can  be 
flown. 


16 


The  type  and  number  of  available  sorties  is  also  dependent  on 
the  maintenance  capabilities  of  the  unit.  With  a  squadron  of  twenty- 
four  aircraft,  fifteen  aircraft  would  normally  be  flyable  to  meet  the 
daily  flying  schedule.  Normal  use  rates  would  provide  about  twenty- 
two  sorties  per  day.* 

In  addition  to  the  factors  which  limit  the  amount  of  training 
which  can  be  accomplished,  the  scheduler  must  be  aware  of  the  need  to 
maintain  accurate  recor-js  of  completed  training  so  that  requirements 
can  be  forecast.  Tracking  of  training  accomplishments  and  currency 
is  a  considerable  task.  Recognizing  the  benefits  to  be  gained  by 
employment  of  an  automated  system  to  perform  these  tasks,  the  MAJCOMs 
developed  and  implemented  their  own  computerized  management  systems. 

Automated  Flying  Training  Management  Systems 
Today,  the  Military  Airlift  Command  (MAC)  has  its  Automated 
Resources  Management  System  (MACARMS),  the  Strategic  Air  Command  (SAC) 
has  its  Automated  Resources  Management  System  (SACARMS),  and  TAC  has 
its  Automated  Flying  Training  Management  System  (TAFTRAMS).  Actions 
are  underway  to  combine  all  of  these  individual  systems  into  one  Air 
Force  wide  Operations  Resources  Management  System  (AFORMS)  in  the  1982 
time  period.  Since  this  study  deals  with  TAC  requirements  and  systems, 
only  TAFTRAMS  will  be  discussed  in  this  section. 


Computation  of  available  aircraft  and  sortie  generation 
capability  is  developed  in  Chapter  II  on  pages  2A  and  „5. 
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TAFTRAMS  was  developed  to: 

...  record  and  track  continuation  training  activities 
required  by  applicable  MAJCOM  51-series  manuals  for  use  by 
unit  level  managers  and  to  support  the  flow  of  summarized 
data  to  higher  headquarters  agencies.  (14:1-1) 

To  attain  this  goal,  TAFTRAMS  was  designated  as  the  official  record  of 

CT  accomplishments  and  each  unit  in  TAC  was  directed  to  use  the  system 

to  monitor  training  directed  by  MAJCOM  51-series  manuals. 

TAFTRAMS  is  a  computerized  management  system  developed,  tested, 
and  modified  by  TAC.  It  is  currently  a  batch  processing  system  run  by 
the  local  Data  Processing  Installation  (DPI)  on  Burroughs  model  3500/ 
3700/4700  computers.  (14:2-4)  While  the  capability  to  run  the  system 
on  a  daily  basis  exists,  units  normally  request  updates  only  three 
times  a  week.  The  time  span  from  delivery  of  the  card  deck  to  the  data 
processing  center  to  receiving  the  computer  print-outs  is  normally 
overnight. 

Computer  input  data  is  created  from  pre-punched  or  manually 
punched  standard  eighty  character  cards.  During  a  regular  cycle  up  to 
5,000  cards  can  be  input.  A  greater  number  of  cards  can  be  input  only 
with  special  coordination  with  the  DPI. 

Processing  time  in  the  Central  Processing  Unit  varies  with  the 

...  number  of  other  programs  running  concurrently  in  the 
computer,  the  number  of  aircrews,  and  the  amount  of  data  stored 
for  each  (i.e.,  the  later  in  the  training  cycle,  the  longer  the 
run  time).  (14:2-8) 

Access  to  and  time  on  the  computer  is  somewhat  determined  by  the  other 
base  agencies  which  also  use  the  system.  Considerable  justification 
is  required  for  any  increased  use  or  cost  associated  with  the  DPI. 
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Chapter  II 


RESEARCH  DESIGN  AND  PROCEDURES 
Introduction 

The  objective  of  this  thesis  is  to  determine  if  linear  pro¬ 
gramming  can  be  used  as  a  management  tool  to  improve  scheduling 
effectiveness  by  allocating  sorties  based  on  priorities  assigned  by 
the  squadron  scheduler.  To  determine  if  linear  programming  can  be 
used  as  a  scheduling  aid,  a  linear  programming  model  will  be  developed 
and  used  in  conjunction  with  a  computer  program  to  generate  a  squadron 
sortie  allocation  for  one  training  cycle.  The  constraints  of  the 
linear  model  will  be  modified  to  evaluate  the  effects  on  the  sortie 
allocating  process. 

This  chapter  is  divided  into  four  subsections.  In  the  first 
section  an  imaginary  squadron  is  constructed  for  use  in  the  linear 
programming  model.  Individual  pilots  are  identified  with  alphanumeric 
characters  and  their  specific  qualifications  and  characteristics  are 
delineated.’  In  the  next  section  an  explanation  of  the  system  used  to 
designate  the  variables  in  the  mathematical  model  is  provided.  In 
the  third  section  the  scheduling  constraints  are  developed.  The  final 
section  illustrates  a  representative  sample  of  the  mathematical  rela¬ 
tionships  which  exist  based  on  the  considerations  of  the  first  three 
sections. 
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The  Squadron  Composition 

To  formulate  the  linear  program,  a  basic  A-7D  unit  will  be 
established  with  current  manning  factors.  This  squadron  will  be 
based  on  an  active  duty  squadron  with  twenty-four  aircraft.  Manning 
for  the  squadron  will  be  based  on  guidelines  found  in  Air  Force 
Pamphlet  173-13,  USAF  Cost  and  Planning  Factors,  which  are  summarized 
in  Table  6,  page  12.  The  squadron  will  consist  of  thirty  primary 
pilots.  Twelve  of  the  thirty  pilots  would  be  experienced  and  the  re¬ 
maining  eighteen  would  be  inexperienced.  Of  the  twelve  experienced 
pilots,  three  will  be  designated  as  instructor  pilots  (IPs).  In  addi¬ 
tion  to  the  thirty  primary  pilots,  there  will  be  seven  staff  pilots. 

All  seven  of  the  staff  pilots  will  be  considered  experienced.  Three 
of  the  staff  will  be  IPs  (one  of  the  IPs  will  be  a  SEFE)  and  the  re¬ 
maining  four  will  be  MS  pilots.  Table  7,  page  21,  provides  a  summary 
of  the  applicable  pilot  categorizations. 

Since  each  pilot  is  unique  and  possesses  distinct  abilities, 
it  is  possible  to  develop  programs  to  rank  the  pilots  according  to 
their  proficiency  in  comparison  with  other  unit  pilots.  Some  objective 
programs  already  exist  to  rank  pilots  (such  as  TOP  GUN  competition)  and 
some  programs  will  have  to  be  developed.*  Where  objective  measurement 
systems  do  not  currently  exist,  subjective  rankings  could  be  used  with 


*T0P  GUN  competition  is  a  common  practice  in  TAC  fighter 
squadrons.  While  there  are  many  variations,  the  pilots  are  ranked 
in  each  weapons  delivery  event  according  to  their  number  of  hits  and/ 
or  average  miss  distance  from  the  target. 
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only  a  marginal  degradation  in  results.*  To  develop  rankings  for  this 
imaginary  squadron  a  monte  carlo  simulation  approach  was  used.**  A 
randomly  generated  number  was  assigned  to  each  pilot  and  the  resultant 
distribution  was  then  employed  to  artificially  order  the  pilots  from 
top  to  bottom.  An  unweighted  ranking  from  each  type  sortie  was  used 
to  determine  an  overall  position  within  the  squadron.  These  rankings 
are  depicted  in  Table  8,  page  22. 

Definitions  of  Variables 

The  variables  for  this  problem  represent  the  number  of  each 
type  sortie  flown  by  each  unit  pilot  under  its  current  GCC  tasking. 

Each  of  the  thirty-seven  pilots  assigned  to  the  squadron  may  fly 
seven  different  types  of  sorties  resulting  in  a  total  of  259  variables. 
The  general  notation  for  the  variables  is  XPPSS,  where  PP  is  the  pilot 
number  and  SS  is  the  sortie  type.***  The  alphanumeric  designators 
for  the  variables  are  listed  for  each  pilot  in  Appendix  C. 


*If  each  of  the  squadron  IPs  subjectively  rank  all  of  the 
pilots  in  each  type  of  sortie  and  a  composite  ranking  is  developed 
from  these  separate  lists,  the  relative  pilot  rankings  are  not  likely 
to  significantly  differ  from  a  ranking  developed  through  a  very 
systematic  approach. 

**For  a  discussion  of  monte  carlo  simulation  the  reader 
should  consult  Modern  Elementary  Statistics  by  John  E.  Freund  or  An 
Introduction  to  Quantitative  Methods  for  Decision  Making  by  RicharJ  E. 
Trueman. 


***The  numeric  designators  for  the  various  sorties  are: 

01  (WD),  02  (SAT),  03  (MAV) ,  04  (ACBT) ,  05  (SAR),  06  (NIGHT),  and 
07  (COLS). 
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Table  7 


Pilot  Categorization 


Pilot 

Designator 

Primary 

Aircrew 

MR  MS 

Staff 

MR  MS 

Experience  Level 
Exper/Inexper 

Instructor 

Pilot 

PI 

X 

X 

P2 

X 

X 

P  3 

X 

X 

P4 

X 

X 

P5 

X 

X 

X 

P6 

X 

X 

P7 

X 

X 

P8 

X 

X 

P9 

X 

X 

X 

P10 

X 

X 

Pll 

X 

X 

P12 

X 

X 

P13 

X 

X 

X 

P14 

X 

X 

PI  5 

X 

X 

PI  6 

X' 

X 

X 

PI  7 

X 

X 

PI  8 

X 

X 

P19 

X 

X 

P20 

X 

X 

P21 

X 

X 

P22 

X 

X 

P23 

X 

X 

X 

P24 

X 

X 

P25 

X 

X 

P26 

X 

X 

P27 

X 

X 

P28 

X 

X 

P29 

X 

X 

P30 

X 

X 

P31 

X 

X 

P32 

X 

X 

P33 

X 

X 

P34 

X 

X 

P35 

X 

X 

P36 

X 

X 

X 

P37 

X 

X 

Table  8 


Pilot  Ranking 


Type  Sortie 

Overall 

Group* 

Ranking 

wb 

SAT 

ACBT 

“ W 

Position 

1 

P14 

P23 

P36 

P10 

P26 

P23 

I 

2 

PI  6 

P9 

PI  3 

PI  8 

P3 

P9 

3 

P9 

PI  8 

P9 

PI  3 

PI  6 

P5 

4 

P32 

PI  1 

PI  4 

P5 

P23 

PI  4 

5 

PI  1 

P31 

PI  8 

P37 

P37 

P7 

6 

P7 

P7 

PI  7 

P30 

P33 

PI  8 

7 

P5 

P5 

P29 

PI  9 

P21 

P16 

II 

8 

P23 

PI  4 

P32 

P26 

P35 

P33 

9 

P31 

P33 

P23 

P6 

P28 

P3 

10 

PI  9 

P2 

P24 

P  9 

P34 

P29 

n 

P2 

P29 

P35 

P23 

P36 

P31 

12 

P27 

P27 

P20 

PI  2 

P7 

PI  3 

13 

P35 

P28 

P7 

P3 

P2 

P6 

14 

PI  7 

P4 

P4 

P32 

P5 

P36 

15 

P20 

PI  3 

P6 

P29 

Pll 

P26 

16 

P3 

P36 

P27 

P31 

PI  5 

P32 

17 

P24 

P3 

P33 

P4 

P22 

P37 

III 

18 

PI  5 

P20 

PI  5 

P 15 

P6 

Pll 

19 

P25 

P6 

P5 

P33 

P20 

P4 

20 

P29 

P22 

PI 

PI  6 

P30 

P2 

21 

P26 

PI  6 

P37 

P2 

P24 

P20 

22 

P6 

P30 

P28 

P22 

PI  2 

P35 

23 

P34 

P25 

PI  2 

P36 

P31 

PI  5 

24 

P33 

P10 

P30 

PI 

PI  9 

P19 

25 

P4 

PI  7 

P26 

P25 

P32 

P28 

26 

P10 

P34 

P16 

P24 

PI  4 

P25 

27 

PI  2 

P21 

PI  9 

PI  4 

PI  7 

PI  7 

28 

PI  8 

P35 

P31 

P34 

P29 

P30 

29 

P28 

PI  2 

P3 

P20 

P9 

P24 

IV 

30 

P8 

P26 

P25 

P7 

PI  3 

P12 

31 

PI 

P37 

P21 

PI  1 

P18 

P10 

32 

PI  3 

PI  5 

P8 

P28 

P4 

P34 

33 

P36 

P8 

PI  1 

P8 

P25 

P22 

34 

P37 

PI 

P10 

P35 

P8 

P27 

w 

35 

P30 

P32 

P22 

P27 

P10 

P21 

V 

36 

P  22 

P24 

P34 

PI  7 

P27 

PI 

37 

P21 

PI  9 

P2 

P21 

PI 

P8 

♦Use  of  this  column  is  addressed  on  page  26. 
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Constraints 

The  constraints  which  the  scheduler  faces  fall  into  four  cate¬ 
gories:  (1)  the  number  of  sorties  which  can  be  supported  by  the 
available  aircraft,  (2)  the  number  of  each  type  of  sortie  which  can 
be  supported  with  other  resources,  (3)  training  requirements  from 
applicable  guidance,  and  (4)  the  training  required  due  to  individual 
pilot  proficiency.*  These  constraints  will  be  covered  in  order  and 
the  mathematical  relationships  will  be  developed  using  the  variables 
listed  in  Appendix  C. 

The  first  consideration  is  the  total  number  of  sorties  avail¬ 
able  from  the  twenty-four  assigned  aircraft.  TAC  Manual  25-5,  Pro¬ 
grammed  Flying  Training  Factors,  provides  the  basic  standards  used 
for  computations  involved  in  determining  sortie  availability.**  Two 
factors  are  needed,  the  number  of  flying  days  available  and  the 
number  of  sorties  which  can  be  flown  per  day.  Figure  1  shows  the 
computation  of  available  flying  days  for  planning  purposes.  This 
data  is  combined  with  the  data  in  Figure  2  which  shows  the  computation 
of  the  number  of  sorties  available  per  day  to  determine  the  total 
sorties  available.  When  the  data  from  these  two  figures  are  combined 
it  can  be  determined  that  2,024  sorties  would  be  available  in  the 


♦The  variability  of  weather  conditions  and  availability  of 
the  areas  from  one  location  to  another  will  not  be  specifically 
covered  but  are  usually  taken  into  account  when  determining  the  total 
number  and  type  of  sorties  available  for  planning. 

**The  computation  of  available  flying  training  days  is 
covered  in  Attachment  5  and  the  computation  of  aircraft  utilization 
and  generation  rates  is  covered  in  Attachment  10  of  the  manual. 


first  training  cycle  (January  -  June)  and  2,464  during  the  second 
training  cycle  (July  -  December)  for  a  total  of  4,488  for  the  year. 


Number  of  Days  Available  (January  -  June)  181 

Less: 


Weekends 

52 

Hoi idays 

3 

Weather  Days 

34 

Number  of  Flying  Days  Available  First  Training  Cycle  92 

Number  of  Days  Available  (July  -  December)  184 


Less: 

Weekends  43 

Holidays  6 

Weather  Days  23 

72 _ 

Number  of  Flying  Days  Available  Second  Training  Cycle  112 

Number  of  Flying  Days  Available  Both  Training  Cycles  204 


Figure  1 

Available  Flying  Days 
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Number  of  Aircraft  Assigned 
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NORM  G?  24%c  -  5.76 

NORS  G°  5%c  =  1.20 

6.96 

Flyable  Aircraft  17.04 

Flyable  Aircraft 


Less: 

Non  Mission  Capable  Aircraft  2%c  *  .34 


Mission  Capable  Aircraft 

Mission  Capable  Aircraft 
Less: 

Load  Crew  Training  =  .96 

QC  Inspections  10%a  -  .114 


Available  Flyable  Aircraft  per  Day 

Gross  Sorties  per  Day  *  (Sortie  Rate) (Available  Aircraft) 

=  (1 .446) (15 .63)  = 


.34 

16.70 


1.07 

15.63 

22.6 


Less: 

Non  Delivered  Aircraft  2%  =  .45 
Net  Sorties  Available  per  Day  for  Planning 


.45 

22.15 


Figure  2 

Available  Sorties  per  Day 


Aircraft  grounded  for  maintenance. 

Aircraft  grounded  for  supply. 

These  factors  are  based  on  programmed  maintenance  data  and  should 


d.  QC  Aircraft/ Day 


(Possessed  Aircraft/Mo) (QC  Rate) 
Duty  Days /Mo 


m. 


.114 
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The  next  constraint  is  based  on  the  total  number  of  each  sortie 
type  which  can  be  supported  with  available  resources.  The  restriction 
could  be  due  to  the  availability  of  training  ordnance  or  training  areas. 
This  constraint  does  not  apply  to  collateral  sorties.  Table  3,  page  9, 
shows  the  relationship  of  collateral  sorties  to  GCC  sorties.  From  this 
relationship  it  can  be  determined  that  the  minimum  number  of  collateral 
sorties  for  planning  would  be  222  (six  sorties  per  pilot).  The  maximum 
number  of  collateral  sorties  for  planning  would  be  222  plus  ten  percent 
of  the  total  number  of  GCC  sorties  flown. 

The  next  step  is  to  develop  a  list  of  constraints  based  on 
current  training  guidelines.  By  combining  the  requirements  from  appli¬ 
cable  training  directives,  the  commander's  direction,  and  research  of 
historical  records,  tables  can  be  set  up  to  identify  both  minimum  and 
maximum  sortie  constraints.  Table  9  shows  the  maximum  sortie  con¬ 
straints  and  Table  10  shows  the  minimum  sortie  constraints  for  Level  C. 
Each  unit  would  need  to  develop  similar  tables  based  on  their  unique 
situations  for  each  level  of  training. 


Table  9 

Maximum  CT  Sortie  Requirements 


Status 

WD 

SAT 

MAV 

ACBT 

SAR 

NIGHT 

TOTAL 

MR  EXP 

12 

13 

10 

10 

8 

11 

76 

MR  INEXP 

14 

20 

12 

12 

10 

15 

97 

MS 

6 

10 

6 

6 

5 

6 

39 

Notes. 

1.  MR  staff  flies  at  ninety  percent  of  MR  EXP  level. 

2.  CT  sorties  for  IQT/MQT  pilots  will  be  a  prorated  share  of  the  Level 
A  requirements. 


1 
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Table  10 

Minimum  CT  Sortie  Requirements 


Status 

WD 

SAT 

MAV 

ACBT 

SAR 

Night 

Total 

MR  EXP 

5 

5 

3 

4- 

6 

4 

64 

MR  INEXP 

7 

4 

4 

6 

6 

4 

83 

MS 

2 

2 

2 

2 

2 

2 

30 

Notes. 

1.  MR  staff  flies  at  ninety  percent  of  MR  EXP  level. 

2.  CT  sorties  for  IQT/MQT  pilots  will  be  a  prorated  share  of  the  Level 
A  requirements. 

The  final  area  of  concern  is  the  number  of  sorties  each  pilot 
needs  to  maintain  a  given  level  of  proficiency  based  on  his  own 
abilities.  To  determine  the  relative  proficiency  of  each  pilot  a 
standardized  program  should  be  employed  to  ensure  uniform  results.  Once 
the  pilots  are  ranked  from  top  to  bottom,  it  is  possible  to  develop  and 
use  a  simple  modification  of  Table  8,  page  22,  to  provide  additional 
sorties  to  those  pilots  with  lower  proficiency  levels.  Table  11  is 
an  example  of  a  simple  program  to  allocate  additional  sorties  to  the 
lower  ranking  pilots.  The  unit  is  divided  into  five  groups.  The 
highest  group  flies  at  the  minimum  sortie  rate  while  the  lower  groups 
gain  additional  sorties.  The  determination  of  the  number  of  sorties 
which  each  group  should  gain  can  be  determined  from  historical  data 
in  the  squadron.  For  this  evaluation,  each  of  the  groups  will  be  given 
one  additional  sortie.*  From  Table  10  an  experienced  MR  pilot  in 


*The  selection  of  additional  sorties  given  to  each  group 
should  provide  a  stepped  increase  which  will  not  result  in  the  maximum 
sortie  constraint  being  exceeded. 
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group  I  would  get  a  minimum  of  five  WD  sorties  and  an  inexperienced 
pilot  in  this  same  group  would  get  seven  WO  sorties.  In  group  II  an 
experienced  pilot  would  get  six  WD  sorties  (five  sorties  from  Table  10 
plus  one  sortie  from  Table  11)  and  an  inexperienced  pilot  would  get 
eight  WO  sorties  (seven  sorties  from  Table  10  plus  one  sortie  from 
Table  11).  This  allocation  process  provides  priority  for  inexperienced 
pilots. 


Table  11 

Minimum  Sortie  Adjustment  Factors 


Group 


Sortie  Rate 


I 

II 

III 

IV 

V 


Minimum 
Minimum  +  1 
Minimum  +  2 
Minimum  +  3 
Minimum  +  4 


In  addition  to  the  maximum  and  minimum  constraints,  it  is 
possible  to  simply  set  a  specific  level  of  sorties  to  be  flown  by 
letting  the  sortie  type  equal  a  fixed  number  (i.e.,  WD  =  12).  If 
the  total  of  two  sortie  types  is  to  remain  constant  an  inverse  rela¬ 
tionship  must  be  established  (i.e.,  WD  +  SAT  =  34).  If  desired,  a 
given  sortie  type  can  be  weighted  relative  to  another  type  by  stating 
the  desired  ratio  (i.e.,  WD  =  2SAT). 

Linear  Equations  and  Inequalities 
In  this  section  the  foundation  on  which  the  linear  programming 
model  is  based  is  developed.  The  objective  statement,  the  constraints 
on  the  number  of  each  type  sortie,  and  constraints  for  a  representative 
sample  of  pilots  are  developed. 
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!  The  goal  of  the  scheduler  Is  to  maximize  the  unit's  combat 

readiness  by  optimizing  the  allocation  of  sorties  so  that  no  resources 
will  be  wasted.  To  meet  this  goal,  the  constraints  developed  for  each 
pilot  will  provide  a  means  by  which  sortie  allocation  can  be  efficiently 
accomplished.  The  objective  function  then  becomes  to  minimize  the  use 
of  resources.  The  objective  function  can  be  expressed  as: 

Minimize  Z  =  X0101+X0102+X0103+  ...  +X3705+X3706+X3707 
The  next  area  of  concern  is  the  development  of  constraints  for 
each  sortie  type.  This  would  normally  be  based  on  local  conditions  as 
discussed  in  the  section  on  constraints.  However,  since  this  is  not 
realistic  with  the  imaginary  squadron,  the  constraints  were  developed 
‘  using  Table  9,  page  26,  and  Table  7,  page  21.  The  results  are  sum¬ 

marized  in  Table  12. 

'  From  Table  12,  the  following  constraints  can  be  established 

for  each  type  sortie: 

(1)  XO 1 0 1 +X0  20 1 +X0  30 1  +  ...  +X3501 +X3601 +X3701  <  462 

(2)  X0102+X0202+X0302+  ...  +X3502+X3602+X3702  <551 

(3)  X0103+X0203+X0303+  ...  +X3503+X3603+X3703  <  362 

1  (4)  X0104+X0204+X0304+  ...  +X3504+X3604+X3704  <_  357 

,  (5)  X0105+X0205+X0305+  ...  +X3505+X3605+X3705  <313 

1  (6)  X0106+X0206+X0306+  ...  +X3506+X3606+X3706  ^  411 

(7)  X0107+X0207+X0307+  ...  +X3507+X3607+X3707  <  522 

With  the  constraints  established  for  the  individual  sortie 

i  types,  the  next  consideration  is  to  establish  a  series  of  constraints 


Table  12 


Sortie  Distribution 


PILOT 

WD 

SAT 

MAV 

ACBT 

SAR 

NIGHT 

COLS 

TOTAL  SORTIE 

PI 

6 

10 

6 

6 

5 

6 

0 

39 

P2 

14 

20 

12 

12 

10 

15 

14 

97 

P3 

12 

13 

10 

10 

8 

11 

12 

76 

P4 

14 

20 

12 

12 

10 

15 

14 

97 

P5 

12 

13 

10 

10 

8 

11 

25 

89 

P6 

12 

13 

10 

10 

8 

11 

12 

76 

P7 

12 

13 

10 

10 

8 

11 

12 

76 

P8 

6 

10 

6 

6 

5 

6 

0 

39 

P9 

12 

13 

10 

10 

8 

11 

25 

89 

PIO 

14 

20 

12 

12 

10 

15 

14 

97 

PH 

14 

20 

12 

12 

10 

15 

14 

97 

PI  2 

14 

20 

12 

12 

10 

15 

14 

97 

PI  3 

11 

12 

9 

7 

7 

10 

25 

81 

P14 

12 

13 

10 

10 

8 

11 

12 

76 

PI  5 

14 

20 

12 

12 

10 

15 

14 

97 

PI  6 

11 

12 

9 

7 

7 

10 

25 

81 

PI  7 

13 

7 

5 

6 

8 

14 

18 

61 

P18 

12 

13 

10 

10 

8 

11 

12 

76 

PI  9 

14 

20 

12 

12 

10 

15 

14 

97 

P20 

14 

20 

12 

12 

10 

15 

14 

97 

P21 

11 

12 

9 

7 

8 

10 

9 

65 

P22 

13 

7 

5 

6 

8 

4 

18 

61 

P23 

12 

13 

10 

10 

8 

11 

25 

89 

P24 

14 

20 

12 

12 

10 

15 

14 

97 

P25 

14 

20 

12 

12 

10 

15 

14 

97 

P26 

14 

20 

12 

12 

10 

15 

14 

i  97 

P27 

6 

10 

6 

6 

5 

6 

0 

39 

P28 

14 

20 

12 

12 

10 

15 

14 

97 

P29 

14 

20 

12 

12 

10 

15 

14 

97 

P30 

15 

10 

6 

6 

8 

3 

16 

64 

P31 

12 

13 

10 

1C 

8 

11 

12 

76 

P32 

14 

20 

12 

12 

10 

15 

14 

97 

P33 

12 

13 

10 

10 

8 

11 

12 

76 

P34 

13 

7 

5 

6 

8 

4 

8 

51 

P35 

16 

12 

7 

7 

8 

3 

9 

62 

P36 

11 

12 

9 

7 

7 

10 

25 

81 

P37 

14 

20 

12 

12 

10 

15 

14 

97 

TOTALS 

462 

551 

362 

357 

313 

411 

522 

2,978 
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Pilot  PI  is  an  MS  staff  pilot.  The  constraints  applicable  to 


PI  are: 

(8)  X01 01 +X01 02+X0103+X0104+X01 05+X01 06+X01 07  <  39 

(9)  X01 01 +X01 02+X01 03+X01 04+X01 05+X01 06+X01 07  7  30 

(10)  X0101  16 

(11)  X0101  12. 

(12)  X0102  110 

(13)  X0102  1  2 

(14)  X0103  16 

(15)  X0103  1  2 

(16)  X0104  16 

(17)  X0104  12 

(18)  X0105  15 

(19)  X0105  1  2 

(20)  X0106  1  6 

(21)  X0106  12 

(22)  X0107  1  9 

(23)  X0107  1  0 


Pilot  P2  is  an  inexperienced  MR  pilot.  The  following  constraints 


apply: 

(24) 

X0201+X0202+X0203+X0204+X0205+X0206+X0207 

<  97 

(25) 

X0201+X0202+X0203+X0204+X0205+X0206+X0207 

1  83 

(26) 

X0201  <  14 

(27) 

X0201  >  8 

(28) 

X0202  <  20 

(29) 

X0202  >  15 

(30) 

X0203  <  12 

(31) 

X0203  >  8 

(32) 

X0204  <  12 

(33) 

X0204  >  8 

(34) 

X0205  <  10 

(35) 

X0205  >  8 

(36) 

X0206  <  15 

(37) 

X0206  >  6 

(38) 

X0207  7  14 

(39) 

X0207  >  8 

Pilot  P3  is  an  experienced  MR  pilot.  The  following  constraints 

apply: 

(40) 

X0301 +X0302+X0303+X0304+X0305+X0306+X0307 

<  76 

(41) 

X0301+X0302+X0303+X0304+X030S+X0306+X0307 

1  64 

(42) 

X0301  <  12 

(43) 

XO  301  >  7 

(44) 

X0302  <  13 

(45) 

X0302  >  7 

(46) 

X0303  <  10 

I 

l 

I 


(47) 

X0303 

>  6 

(48) 

X0304 

7  10 

(49) 

X0304 

>  6 

(50) 

X0305 

78 

(51) 

X0305 

7  4 

(52) 

X0306 

<  11 

(53) 

X0306 

>  6 

(54) 

X0307 

7  12 

(55) 

X0307 

>  6 

For  an  experienced  MR  IP  line  40  would  be  modified  to  indicate  _<  39, 
line  41  would  be  changed  to  <_  77,  line  54  would  become  i25,  and  line 
55  would  be  1 19. 

Pilot  P16  is  an  MR  staff  IP.  The  constraints  which  apply  are: 


(56) 

(57) 

(58) 

(59) 

(60) 
(61) 
(62) 

(63) 

(64) 

(65) 

(66) 

(67) 

(68) 

(69) 

(70) 

(71) 


X1601 +X1 602+X1 603+X1 604+X1 605+X1 606+X1607 
XI 601 +X1 602+X1 603+X1 604+X1 605+X1 606+Xl 607 


81 

56 


XI 601 
X1601 
XI 602 
XI 602 
XI 603 
XI 603 
XI 604 
XI 604 
XI 605 
XI 605 
XI 606 
XI 606 
X1607 
XI 607 


ill 
16 
<  12 

>  7 
i’9 

1  5 
i  7 
1  4 
<7 
15 
110 
1  5 
125 

>  19 


The  last  example  is  pilot  PI 7  who  represents  a  new  unit  pilot 
who  has  completed  IQT  and  MQT  in  four  months  and  is  required  to  accom¬ 
plish  a  prorated  share  (one-third)  of  Level  A  CT  sorties.  The  appro¬ 
priate  constraints  are: 

(72)  XI 701 +X1 702+X1 703+X1 704+X1 705+X1 706+X1 707  161 

(73)  XI 701 +X1 702+X1 703+X1  704+X1 705+X1 706+X1 707  149 

(74)  XI 701  113 

(75)  XI 701  ilO 

(76)  XI 702  1  7 

(77)  XI 702  1^ 

(78)  XI 703  15 

(79)  XI 703  13 

(80)  XI 704  16 

(81)  XI 704  16 
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With  a  mathematical  model  developed  for  the  imaginary  squadron 
the  data  can  be  translated  into  a  format  to  be  processed  by  a  computer 


using  an  existing  program  to  solve  linear  programming  models.  The 
computer  solution  represents  a  feasible  semiannual  sortie  allocation.* 
The  flexibility  and  utility  of  this  scheduling  technique  will  be 
evaluated  in  the  next  chapter. 


*The  computer  solution  derived  for  this  model  was  obtained 
using  a  Control  Data  Corporation  (CDC)  model  6500  computer  and  the 
CDC  APEX  III  program. 


Chapter  III 


PROGRAM  AND  SOLUTION 

This  chapter  is  divided  into  two  sections.  The  first  section 
pertains  to  the  computer  program  created  for  this  particular  research. 
The  second  section  relates  to  the  solution  generated  for  the  mathema¬ 
tical  model  developed  for  the  imaginary  A-7D  squadron  used  as  the  data 
base  for  the  problem. 

Computer  Program 

In  Chapter  II  a  data  base  was  established  and  used  to  develop 
an  LP  model.  The  next  step  was  to  write  a  computer  program  to  simplify 
transforming  the  data  base  into  an  input  for  a  computer  program  capable 
of  solving  LP  problems.  The  program  written  for  this  purpose  is  listed 
in  Appendix  D. 

Prior  to  explaining  how  the  program  works  it  will  be  necessary 

to  explain  some  of  the  terminology  used  and  the  arrays  or  matrixes 

employed  to  hold  data  for  processing.  To  familiarize  the  reader  with 

the  terminology  the  following  definitions  are  offered: 

Terminology  Meaning 

PI  A  matrix  used  to  hold  the  input  category  for  each 

pilot. 

P2  A  matrix  used  to  hold  ranking  data  for  each  pilot  for 

each  type  sortie. 

P3  A  matrix  used  to  hold  total  and  sortie  type  maximums 

and  minimums  for  each  pilot  (a  row  from  Dimension 
Table. 
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RNKRNK 

CUTPER 

CUTPT 

DIMENSION 


FIXED  SET 

MAXFLT 

RESPNS 

RESPNS(l) 

RESPNS(2) 

RESPNS(3) 

RESPNS (4) 

RESPNS(5) 

RESPNS(6) 

RESPNS(7) 

RESPNS(8) 

RESPNS(9) 

RESPNS(IO) 

TOTPLT 


A  matrix  for  holding  the  pilot's  ranking  in  rank 
order  for  each  sortie  type.  For  example,  if  pilot  X 
is  ranked  first  in  sortie  type  J  then  RNKRNK 

An  array  which  holds  the  percentages  used  to  estab¬ 
lish  the  group  a  pilot  would  fall  into  (see  Table  8, 
page  22).  Current  values  are  .10,  .30,  .70,  and  .90. 

An  array  which  holds  the  numerical  cut  point  deter¬ 
mined  from  the  total  number  of  pilots  entered  and 
the  percentages  set  in  CUTPER. 

TABLE  A  matrix  which  holds  values  for  each  pilot  category 
entry  (currently  21).  The  values  are  maximums  and 
minimums  for  TOTAL,  WD,  SAT,  MAV,  ACBT,  SAR,  NIGHT, 
and  COLS.  The  columns  with  negative  values  reflect 
variable  quantities  set  by  the  pilot's  ranking  in 
an  event.  The  minus  sign  is  a  device  used  in  the 
computer  program  to  determine  if  the  entry  has  a 
fixed  or  variable  value  and  should  not  be  construed 
to  mean  the  actual  value  is  negative. 

A  value  determined  by  the  sign  of  column  in  DIMENSION 
TABLE.  The  value  is  TRUE  if  the  sign  is  positive  and 
FALSE  if  the  sign  is  negative. 

An  array  which  holds  maximum  allowed  total  sorties 
by  sortie  type. 

An  array  used  to  hold  input  data  moved  to  PI  and  P2. 
Pilot  number. 

Training  category. 

Post  training  category. 

Months  to  complete  training. 

Training  status  after  training. 

Pilot  status. 

IP  status. 

Experience  level. 

GCC  level. 

Pilot  rank  (1 ) . 

Total  number  of  pilots. 


_  .  .  _ _  — v  S*  V\ 
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MAXPLT 

PNMBR 

TNGCAT 

POSTCT 

CATGRY 

EXPER 

STATUS 

ENTRY 

POINT 

BASE 

BUMP 

RERANK 


RANK 

RANK(2) 

MAX 

MAXP 

MINP 

CARDS 

CHRANK 


Maximum  number  of  pilots  for  the  program  (currently 
50) . 

Pilot  number. 

Training  category 

Post  training  category  (MR  or  MS). 

Category  (Primary  or  Staff). 

Experience  level. 

Pilot  mission  status  (MR  or  MS). 

Row  of  DIMENSION  TABLE. 

Column  to  be  entered  in  the  DIMENSION  TABLE. 

Absolute  value  of  entry  in  POINT. 

Amount  by  which  BASE  is  to  be  increased. 

A  subroutine  used  to  rerank  pilots  based  on  the 
limitation  that  each  pilot  must  be  allocated  at 
least  as  many  sorties  as  the  next  pilot  ranked 
lower  in  order.  Pilots  who  would  violate  this 
constraint  are  removed  from  ranking. 

A  matrix  used  to  hold  initial  pilot  ranking  by  type 
sortie. 

A  matrix  used  to  hold  pilots  after  reranking. 

A  matrix  which  holds  modified  rows  of  the  DIMENSION 
TABLE. 

A  column  in  MAX  matrix  which  contains  the  maximum 
sortie  constraints. 

A  column  in  MAX  matrix  which  contains  the  minimum 
sortie  constraints. 

A  subroutine  used  to  generate  an  output  format 
suitable  for  input  into  the  CDC  APEX  III  program. 

A  subroutine  used  to  check  the  ranks  input  to  ensure 
they  do  not  exceed  number  of  total  pilots  or  repeat. 


The  computer  program  used  in  this  research  depends  on  a  simple 
matrix  made  up  of  the  upper  and  lower  bounds  for  each  of  the  different 
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TABLE  TNG  NEXT  MONTHS  PILOT  PILOT  GCC 

ENTRY  CTGRY  STATUS  TO  COMP  CTGRY  STATUS  IP  EXPER  LEVEL 
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combinations  possible  for  a  squadron  assigned  to  maintain  GCC  Level  C 
and  both  NIGHT  and  SAR  capabilities.  This  matrix  is  illustrated  in 
Figure  3.  Figure  4  shows  a  key  to  determine  which  rows  of  the  matrix 
relate  to  which  pilot  characteristics.  As  training  directives  or 
local  standards  change,  the  only  action  required  to  update  the  program 
is  to  change  the  appropriate  entry  in  the  matrix  to  correspond  to  the 
new  guidance. 

Figure  5  illustrates  the  logic  flow  within  the  computer  program. 
The  required  input  data  is  requested  by  the  program  through  a  series  of 
questions.  The  actual  input  data  is  checked  and  an  error  message 
printed  when  a  discrepancy  is  noted.  As  the  data  is  read  into  the 
program  it  is  stored  in  various  arrays  or  matrixes  and  then  processed 
as  required. 

The  program  establishes  the  sizes  of  the  pilot  groups  (I,  II, 
III,  IV,  or  V)  based  on  cutpoints  which  are  computed  using  prepro¬ 
grammed  percentages  and  the  total  number  of  pilots  entered  into  the 
program.  The  size  of  the  groups  can  be  altered  by  changing  the  percent¬ 
ages  stored  in  CUTPER. 

Based  on  the  inputs  the  program  selects  the  appropriate  row 
from  the  Dimension  Table  and  saves  the  information  for  each  pilot. 

Based  on  the  cutpoints  the  columns  of  the  Dimension  Table  that  are 
variable  ,  are  adjusted,  and  the  results  are  again  stored.  Next, 
the  pilots  are  reranked  by  a  process  whereby  the  maximum  by  sortie  type 
of  each  pilot  is  compared  with  the  minimum  of  the  next  lower  pilot.  If 
the  lower  pilot's  minimum  is  larger  than  the  first  pilot's  maximum  the 
lower  pilot  is  given  a  ranking  of  "0."  This  results  in  spaces  in  the 
ranking  sequence  which  need  to  be  corrected  (i.e.,  1,  0,  3,  4,  0,  6). 
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The  nonzero  entries  are  renumbered  in  sequence  and  the  zero  entries 
moved  to  the  end  of  the  matrix  (i.e.,  1,  2,  3,  4,  0,  0).  This  process 
was  used  to  establish  the  constraint  that  a  pilot  should  fly  fewer 
sorties  than  the  next  lower  ranked  pilot  unless  this  condition  is  not 
feasible  due  to  other  considerations  (assignment  of  different  GCC 
levels,  mission  status,  or  training  category). 

The  final  step  in  the  program  is  to  convert  the  input  data  into 
the  proper  format  for  the  software  package  used  (in  this  instance  the 
CDC  APEX  III  package).*  The  CARDS  subroutine  accomplishes  this  task 
by  reading  the  processed  data  and  generating  an  output  in  the  general 
format  depicted  in  Figure  6  on  page  45.  If  a  different  input  format 
is  required  for  use  with  other  linear  programming  software  packages, 
the  CARDS  subroutine  would  have  to  be  modified. 

Further  refinements  are  possible  in  the  program  by  including 
additional  error  checks  to  make  the  system  foolproof.  Also,  improve¬ 
ments  would  be  made  by  adding  loops  to  account  for  prorating  pilots 
who  are  not  available  to  fly  during  the  entire  training  cycle  or  who 
are  not  tasked  for  both  night  and/or  SAR  requirements.  Decision  on 
what  added  capabilities  are  to  be  included  in  follow-on  programs 
should  be  based  on  user  needs  and  desires. 

Although  the  original  intent  of  developing  the  IP  model  was 
to  minimize  the  sorties  flown,  the  form  of  the  objective  function 


*The  CDC  APEX  III  package  is  an  optimization  program  which 
provides  a  flexible  approach  to  solving  linear  or  integer  programming 
models.  Both  the  input  and  output  formats  used  are  standardized 
throughout  the  computer  industry  for  this  type  problem.  The  size  of 
the  LP  problem  which  the  system  can  solve  is  normally  limited  by  the 
amount  of  central  memory  accessible  (i.e.,  8,190  maximum  constraints 
and  32,760  variables). 
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Figure  6 
LP  Input 


Note.  Input  data  is  divided  into  five  sections:  ROWS,  COLUMNS,  RHS, 
RANGES,  and  BOUNDS.  The  ROWS  section  names  each  row  and  shows  if  the 
ROW  ACTIVITY  is  to  be  less  than,  greater  than,  or  equal  to  the  RHS. 

The  COLUMNS  section  names  each  column  and  indicates  the  nonzero  quan¬ 
tities.  The  RHS  section  names  the  right  hand  side(s)  and  shows  the 
nonzero  quantities.  The  RANGES  section  specifies  the  difference 
between  the  upper  and  lower  limits  of  ROW  ACTIVITY.  The  BOUNDS  section 
specifies  the  upper  and  lower  limits  for  the  columns. 


makes  it  possible  to  run  both  a  maximum  and  minimum  solution  to  provide 
the  scheduler  with  more  information  and  a  better  basis  for  decision 
making.  The  next  section  provides  a  discussion  of  the  computer  solu¬ 
tions  and  the  information  available. 
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Computer  Solution 

The  computer  solution  consists  of  two  divisions,  the  first 
containing  the  minimum  solution  and  the  second  containing  the  maximum 
solution.  The  minimum  and  maximum  divisions  are  further  divided 
into  two  sections.  The  first  section,  labeled  CONSTRAINTS,  depicts 
information  on  the  rows  of  the  solution  matrix  (listing  of  total 
sorties  by  type  and  by  pilot).  The  second  section,  labeled  COLUMNS, 
depicts  the  information  on  the  columns  of  the  solution  matrix  (listing 
by  pilot  of  the  number  of  each  type  sortie). 

The  CONSTRAINTS  section  is  further  divided  into  nine  columns. 
These  columns  are  labeled  NUMBER,  NAME,  TYPE,  STATUS,  ROW  ACTIVITY, 
SLACK,  RHS  LOWER,  RHS  UPPER,  and  MARGINAL. 

NUMBER.  The  entries  under  this  column  are  all  integers.  The  integers 
represent  the  input  order  for  the  row. 

NAME.  The  al phanumerics  in  this  column  are  the  row  names.  The  names 
may  be  in  one  of  three  forms: 


TWO 

(Total  WD  sorties) 

P01 

(Total  sorties  for  pilot  1) 

C1416WD 

(Constraint  on  relationship  between  pilot 
14  and  pilot  16  UD  sorties) 

TYPE.  Entries 

in  this  column  indicate  the  nature  of  the  relationship 

involved  in  the 

LP  model.  The  possible  entires  include: 

EQ 

(Equals) 

GE 

(Greater  than  or  equal) 

LE 

(Less  than  or  equal) 

>  -  -» 
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FR  (Free  range  from  -«  to  +») 

**  (An  alternate  optimal  solution  exists) 

If  a  row  is  ranged  a  B  will  precede  the  above  designators.* 

STATUS.  Indicates  the  basis  status  of  the  slack  variable-**  Entries 
are: 

BINDING  (Either  there  is  no  slack,  or  this  is  a 

basis  status  of  nonbasic  or  nonbasic  at 
a  bound) 

SLACK  (There  is  slack  or  unused  resources. 

This  is  a  basis  status  of  basic) 

ROW  ACTIVITY.  The  sum  of  the  row  activity  (solution). 

SLACK.  The  value  of  the  difference  between  the  right  hand  side  (RHS) 
value  input  and  the  current  ROW  ACTIVITY  (solution). 


RHS  LOWER.  The  minimum  value  the  row  sum  can  have. 
RHS  UPPER.  The  maximum  value  the  row  sum  can  have. 


*Ranging  applies  to  row  (constraints)  of  the  problem  and  is  a 
positive  number  which  sets  the  allowable  deviation  from  the  RHS  value. 
It  serves  the  same  purpose  for  rows  that  upper  and  lower  bounds  serve 
for  columns. 

**Using  a  simplex  tableau  made  up  of  a  system  of  m  equations 
and  n  variables,  where  m  is  less  than  n,  let  the  excess  variables  (n-m) 
be  assigned  a  value  of  zero.  Then  the  remaining  m  equations  in  m  vari¬ 
ables  have  a  unique  solution  such  that: 

(1)  The  variables  (n-m)  assigned  a  zero  value  are  said  to  be 
"nonbasic." 

(2)  The  remaining  variables  (m)  are  called  "basic." 

(3)  The  solution  to  the  tableau  is  called  a  "basic  solution." 
(5:  227-228) 
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MARGINAL.  The  shadow  price  of  the  row.  The  value  indicates  the  change 
in  the  objective  function  for  a  change  of  one  unit  in  the  row.  The 
sign  of  the  MARGINAL  value  indicates  if  the  objective  function  will 
increase  or  decrease  when  the  row  is  changed  by  one  unit.  If  the  sign 
is  positive  the  objective  function  will  worsen  and  if  negative  the 
objective  function  will  be  improved. 

If  the  ROW  ACTIVITY  is  less  than  the  RHS  LOWER  value  or  greater 
than  the  RHS  UPPER  value,  the  word  INFEASIBLE  will  be  printed  on  the 
extreme  right  hand  side  of  the  solution  indicating  a  shortage  of  sor¬ 
ties.  Either  additional  sorties  will  have  to  be  made  available  or  a 
less  than  optimal  sortie  allocation  will  have  to  be  accepted.  If  the 
MARGINAL  entry  is  nonzero  in  value  and  has  an  improper  sign  for  the 
row  TYPE  and  STATUS,  the  word  NONOPTIMAL  will  be  printed  on  the  extreme 
right  hand  side  of  the  solution  indicating  a  better  solution  would  be 
possible  if  the  appropriate  bound  were  changed.  No  action  is  required. 

The  COLUMNS  section  is  divided  into  nine  columns  also.  These 
columns  are  labeled  NUMBER,  NAME,  TYPE,  STATUS,  COL  ACTIVITY,  OBJ  COEF, 
BND  LOWER,  BND  UPPER,  and  MARGINAL. 

NUMBER.  The  integers  in  this  column  are  the  input  order  of  the  column 
entries. 

NAME.  The  al phanumerics  in  this  column  are  the  names  given  to  the 
columns.  The  names  are  in  the  form 

P01WD  (WD  sorties  allocated  to  pilot  1) 

TYPE.  Entries  in  this  column  indicate  the  column  relationships. 
Possible  entries  include: 
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PL 

(Plus  variable) 

MI 

(Minus  variable) 

FX 

(Fixed  variable) 

FR 

(Free  variable) 

B  V 

(Bivalent  variable;  can 

be  either  1  or  0) 

INT 

(Integer  variable) 

** 

(Indicates  other  optimal 

solutions  exist) 

For  ranged  variables  a  B  will  precede  the  above  designators. 

STATUS.  Entries  in  this  column  show  the  basis  status  of  the  column. 

The  status  can  be: 

ACTIVE  (Column  is  basic) 

UPPER  (Nonbasic  variable  at  its  greatest  value) 

✓ 

LOWER  (Nonbasic  variable  at  its  smallest  value) 

COL  ACTIVITY.  The  value  in  this  column  is  the  column  activity  level  or 
current  solution. 

OBJ  COEF.  Entries  in  this  column  give  the  value  of  the  objective 
column  coefficient.  For  this  solution  the  value  will  always  be  one. 

BND  LOWER.  The  smallest  value  the  variable  can  have. 

BND  UPPER.  The  largest  value  the  variable  can  have. 

MARGINAL.  The  reduced  or  shadow  cost  of  the  variable. 

If  the  value  of  the  COL  ACTIVITY  is  less  than  BND  LOWER  or  more 
than  BND  UPPER  the  word  INFEASIBLE  will  be  printed  on  the  extreme  right 
hand  side  of  the  solution.  If  the  MARGINAL  value  is  nonzero  and  has  an 
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improper  sign  for  the  column,  the  word  NONOPTIMAL  is  printed  on  the 
extreme  right  hand  side  of  the  solution. 

A  review  of  some  specific  examples  will  help  to  explain  how  to 
interpret  the  data.  To  do  this  notional  examples  will  be  used  for 
NUMBER  entries  5(TSAR),  12(P04),  and  48(C0932WD)  of  the  CONSTRAINTS 
section  and  NUMBER  entry  204(P30WD)  of  the  COLUMNS  section. 

The  original  constraint  for  the  total  number  of  SAR  sorties  was 
X01 05+XQ205+X0305+  ...  +X3505+X3605+X3705  £  313.  This  condi¬ 
tion  is  reflected  in  the  entries  in  the  nine  columns  of  the  CONSTRAINTS 


section  as: 

Col umn 

Entry 

Meaning 

NUMBER 

5 

TSAR  was  input  number  five  to  program. 

NAME 

TSAR 

Total  SAR  sorties. 

TYPE 

LE 

Constraint  is  less  than  or  equal  rela¬ 
tionship. 

STATUS 

SLACK 

Row  sum  not  equal  to  RHS  UPPER  value. 

ROW  ACTIVITY 

355 

Total  SAR  sorties  needed  for  feasible 
solution. 

SLACK 

-42 

ROW  ACTIVITY  exceeds  RHS  UPPER  by  42 
sorties.  Need  42  more  SAR  sorties  for  a 
feasible  solution. 

RHS  LOWER 

-INF 

Since  no  bound  was  specified  a  -« 
lower  limit  is  implied. 

RHS  UPPER 

313 

Initial  SAR  sorties  for  planning. 

MARGINAL 

• 

If  no  value  is  entered  the  value  is 

assumed  to  be  zero.  The  shadow  cost  is 
zero. 


The  word  INFEASIBLE  printed  at  the  right  hand  side  indicates  ROW  ACTIVITY 
value  is  greater  than  RHS  UPPER  value.  Forty-two  more  SAR  sorties  would 
be  needed  for  the  solution  to  be  feasible. 
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The  original  constraints  for  the  maximum  and  minimum  number  of 
sorties  pilot  4  (P04)  could  fly  were: 

X0401+X0402+X0403+X0404+X0405+X0406+X0407  <_ 97  and 
X0401+X0402+X0403+X0404+X0405+X0406+X0407  >  83. 


These  conditions  are 

reflected 

in  the  entries  in  the  nine  columns  of  the 

CONSTRAINTS  section 

as: 

Column 

Entry 

Meaning 

NUMBER 

12 

P04  was  number  twelve  input  to  program. 

NAME 

P04 

Total  sorties  for  pilot  4  (P04). 

TYPE 

BLE 

Relationship  is  a  ranged  less  than  or 
equal  constraint. 

STATUS 

BINDING 

Basis  status  at  RHS  LOWER  value. 

ROW  ACTIVITY 

83 

Total  sorties  allocated  to  P04. 

SLACK 

14 

Difference  between  RHS  UPPER  and  ROW 
ACTIVITY  values. 

RHS  LOWER 

83 

Minimum  sorties  for  P04. 

RHS  UPPER 

97 

Maximum  sorties  for  P04. 

MARGINAL 

-4 

If  the  number  of  sorties  allocated  to 

P04  was  increased  the  objective  function 
value  would  increase  by  4. 

To  understand  the  entries  for  C0932WD  it  is  necessary  to  exam¬ 
ine  the  ranking  process  and  the  constraint  that  a  pilot  should  not  get 
more  sorties  than  the  pilots  ranked  lower  than  him  in  that  type  of 
sortie.  For  the  basic  solution,  the  following  conditions  were  formu- 


lated: 

Pilot  Number 

WD  Ranking 

Lower-Upper  Bounds 

P09 

3 

7  -  12 

P32 


4 


12  -  16 
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For  the  constraints  to  hold,  if  P09WD  equaled  12  then  P32WD  would  have 
to  be  12  or  more.  The  difference  between  P09WD  and  P32WD  would  be  the 
slack.  Since  P09W0  is  required  to  be  larger  or  equal  to  P32WD,  the 
slack  must  have  a  negative  sign.  These  conditions  are  reflected  in 
the  entries  in  the  nine  columns  of  the  CONSTRAINTS  section  as: 


Column 

Entry 

Meaning 

NUMBER 

48 

Input  was  number  48  to  program. 

NAME 

C0932WD 

Constraint  between  P09WD  (X0901)  and 
P32WD  (X3201). 

TYPE 

LE 

P09WD  ^  P32WD. 

STATUS 

SLACK 

There  is  a  difference  between  P09WD  and 
P32WD. 

ROW  ACTIVITY 

-2 

P09WD  is  2  units  less  than  P32WD. 

SLACK 

2 

Difference  between  RHS  UPPER  and  ROW 
ACTIVITY  is  2. 

RHS  LOWER 

-INF 

Since  no  lower  limit  was  stated, 
is  implied. 

RHS  UPPER 

Since  P09WD  is  not  allowed  to  be  greater 
than  P32WD  the  maximum  value  is  0  when 
the  two  values  are  equal. 

MARGINAL 

• 

The  shadow  value  is  0. 

From  the  COLUMNS 

section  the 

value  for  P09WD  is  11  and  for  P32WD  is  13 

Therefore,  the  slack  between  P09WD  and  P32WD  is  2. 

The  final  entry  to  be  reviewed  is  the  restriction  on  P30WD 
sorties.  The  original  constraints  were: 

X3001  <  15 
X3001  >  9 

These  conditions  are  reflected  in  the  entries  in  the  columns  of  the 
COLUMNS  section  as: 
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Column 

Entry 

Meaning 

NUMBER 

204 

Input  was  number  204  to  program. 

NAME 

P30W0 

Total  WD  sorties  for  pilot  30  (P30). 

TYPE 

I  NT 

Integer  variable. 

STATUS 

♦♦UPPER 

Other  optimal  solutions  exist.  Solution 
is  BND  UPPER  value. 

COL  ACTIVITY 

15 

Solution  for  number  of  WD  sorties  allo¬ 
cated  to  pilot  P30. 

OBJ  COEF 

1 

Coefficients  of  WD  variables  are  equal 
to  1 . 

BND  LOWER 

9 

Minimum  WD  sorties  for  P30. 

BND  UPPER 

15 

Maximum  WD  sorties  for  P30. 

MARGINAL 

• 

In  the  current  solution  there  is  no 
reduced  costs  for  variable  (X3001). 

This  chapter  has  presented  an  outline  of  the  basic  composition 
of  the  FORTRAN  computer  assisted  scheduling  program  and  the  computer 
solution  print-out.  The  intent  was  to  familiarize  the  reader  with 
how  the  system  works  and  the  information  available.  For  a  general 
guide  on  how  to  use  the  system  see  Appendix  G. 


Chapter  IV 


ANALYSIS  AND  CONCLUSIONS 

Resource  allocation  problems  lend  themselves  to  mathematical 
optimization  techniques.  This  is  natural  since  there  exists  an  objec¬ 
tive  or  goal  and  various  restrictions  or  constraints.  There  are  both 
disadvantages  and  advantages  to  the  application  of  mathematical  tech¬ 
niques  in  assisting  or  accomplishing  aircrew  scheduling. 

Disadvantages  include  the  determination  of  optimality  of  the 
schedule  generated  and  the  formulation  of  the  numerous  constraints 
and  decision  variables.  Another  lesser  difficulty  could  be  an  inabil¬ 
ity  to  quickly  modify  the  basic  computer  program  in  the  field  to 
account  for  changes  in  scheduling  priorities  as  they  occur.  This 
problem  exists  because  there  are  no  computer  programmers  readily  avail¬ 
able  in  the  field  to  perform  the  required  modifications.  Probably  the 
most  limiting  factor  in  the  approach  presented  in  this  study  is  the 
need  to  rank  pilots  according  to  their  individual  proficiency  in 
different  types  of  sorties.  My  experience  has  been  that  pilots  do  not 
like  to  be  ranked  against  their  peers  and  would  be  concerned  with  the 
other  possible  uses  of  such  rankings  (job  selection,  OERs,  etc.). 
Further  limitations  arise  since  objective  measurement  systems  do  not 
currently  exist  in  some  of  the  areas  to  provide  a  measure  of  individual 
pilot  proficiency.* 


♦Development  of  objective  measurements  of  training  programs  is 
a  subject  of  continued  interest  of  Headquarters  TAC  Standardization/ 
Evaluation  and  is  listed  as  a  research  topic  in  the  1979-80  volume  of 
the  Air  University  Compedium  of  Research  Topics. 
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The  advantages  of  this  approach  to  resource  allocation  are 
considerable.  Once  the  basic  constraints  are  identified  and  expressed 
in  mathematic  relationships  a  linear  model  can  be  developed  and 
solved  by  one  of  the  many  LP  software  packages  which  are  readily 
available.  Flexibility  of  the  system  depends  primarily  on  the  number 
of  considerations  taken  into  account  when  developing  the  basic  pro¬ 
gram.  The  input  program  developed  for  this  research  clearly  indicates 
the  ease  with  which  an  interactive  program  can  be  produced  which  will 
be  easy  for  any  scheduler  to  employ  without  detailed  training  in  com¬ 
puter  languages.  The  ease  with  which  various  combinations  can  be 
generated  and  compared  should  lead  to  considerable  time  savings  for 
the  scheduler.  Ultimately,  the  greatest  advantage  should  be  the 
efficient  allocation  of  available  training  sorties  to  those  who  need 
them  the  most  resulting  in  a  unit  with  the  highest  overall  proficiency 
or  readiness. 

The  specific  approach  studied  in  this  research  should  prove  to 
be  a  valuable  management  tool.  The  approach  can  accurately  project  the 
training  resources  needed.  It  can  be  used  to  project  requirements  by 
total  sorties,  total  sorties  by  type,  and  sorties  both  total  and  type 
for  each  pilot.  In  addition,  by  using  both  minimum  and  maximum  solu¬ 
tions  a  range  or  "delta"  for  various  sortie  needs  can  be  forecast. 

If  this  approach  were  combined  with  a  system  for  prioritizing  pilots 
for  flight  requirements  based  on  qualification  status,  currency,  quan¬ 
tity  of  sorties  needed,  and  availability  a  very  powerful  computer 
assisted  scheduling  program  could  be  generated. 

Further  research  should  be  directed  at  the  use  of  linear  pro¬ 
gramming  models  in  computer  assisted  scheduling  modes.  As  the  current 
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TAFTRAMS  is  changed  from  a  batch  system  to  an  interactive  system  in 
the  1982  time  frame  the  use  of  a  system  similar  to  the  one  developed 
in  this  research  could  be  of  considerable  aid  to  the  scheduler.*  The 
next  logical  step  would  be  to  introduce  the  use  of  a  goal  programming 
approach  into  the  scheduling  process  to  allow  for  introduction  of  a 
priority  goal  system. 

The  current  Burroughs  Medium  Computer  system  used  by  TAC  was 
designed  primarily  for  business  applications.  The  system  was  not 
designed  to  perform  high  level  arithmetic  or  scientific  functions. 
However,  the  systems  can  perform  these  two  functions  when  modified 
with  a  floating  point  adapter.  This  is  a  major  drawback  to  implement¬ 
ing  the  program  developed  in  this  research  due  to  the  cost  of  the 
modification. 

Another  drawback  to  using  the  FORTRAN  computer  assisted 
scheduling  program  is  the  need  for  a  FORTRAN  compiler  when  using 
FORTRAN  programs.  This  drawback  can  be  overcome  without  any  additional 
cost  by  using  the  available  compilers  and  rewriting  the  program  in  the 
COBOL  language  or  any  other  language  compatible  with  the  existing 
compilers.** 

The  availability  of  an  LP  software  package  which  could  be  used 
in  place  of  the  CDC  APEX  III  package  is  another  area  of  concern. 
Burroughs  markets  a  software  package  named  TEMPO.  This  package  is  a 


♦Conversion  of  TAFTRAMS  to  an  interactive  AFORMS  system  in  the 
1982  time  frame  was  confirmed  as  a  goal  in  a  conversation  with  Captain 
Andy  Dorman  from  TAC  DOOTR. 

**A  compiler  is  an  input  device  for  translating  programming 
languages  into  a  machine  language  used  by  the  computer  for  processing. 
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mathematical  programming  system  which  provides  a  capability  similar  to 
the  CDC  APEX  III  system.  The  input  and  output  formats  used  by  both 
systems  are  essentially  the  same.  It  would  take  only  minor  modification 
to  make  the  FORTRAN  computer  assisted  scheduling  program  compatible 
with  the  Burroughs'  TEMPO  system. 

The  major  factor  remaining  then  is  cost.  There  are  at  least 
four  options  which  could  be  followed  to  allow  the  scheduler  access  to 
this  type  of  scheduling  assistance  each  with  differing  costs.  The 
options  are: 

1.  Modify  all  existing  Burroughs  medium  systems  with  the 
floating  point  adapter  and  buy  or  lease  the  TEMPO  package  for  each 
wing  size  unit. 

2.  Modify  one  system  at  Headquarters  TAC,  buy  or  lease  the 
TEMPO  package,  and  provide  access  to  the  units  assigned  to  TAC. 

3.  Develop  a  suitable  integer  programming  model  using  TAC 
resources  and  modify  either  one  or  all  of  the  medium  systems  with 
floating  point  adapters. 

4.  Purchase  a  minicomputer  for  each  wing  size  unit  and  develop 
a  compatible  integer  programming  software  package. 

To  determine  which  option  is  most  desirable  in  terms  of  a  cost/benefit 
ratio  additional  analysis  would  be  required  at  the  time  implementation 
of  the  program  is  contemplated. 

The  basic  conclusion  derived  from  this  research  is  that  while 
the  application  of  LP  models  to  aircrew  scheduling  can  improve  the 
efficiency  of  sortie  allocation  such  a  system  cannot  be  currently  im¬ 
plemented.  Additional  research  will  be  required  to  determine  the  best 
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method  to  overcome  the  existing  obstacles  so  that  the  benefits  to  be 
gained  from  this  application  can  be  realized. 


Chapter  V 


SUMMARY  AND  RECOMMENDATIONS 

The  thesis  of  this  research  was  that  linear  programming  could 
be  used  to  improve  aircrew  scheduling  procedures  by  providing  an 
efficient  means  of  allocating  available  training  resources  to  meet 
applicable  training  directives  and  the  proficiency  of  individual 
pilots.  To  evaluate  this  thesis  an  imaginary  A-7D  squadron  was 
established  to  provide  the  framework  on  which  to  build  a  mathematical 
model.  The  model  was  created  using  the  general  format  applicable 
to  linear  programming  models. 

To  simplify  the  transition  from  the  linear  programming  model 
to  a  document  which  the  scheduler  could  use  for  sortie  allocation,  a 
FORTRAN  computer  assisted  scheduling  program  was  written.  This  program 
was  set  up  so  that  a  detailed  knowledge  of  computer  programming  was 
unnecessary.  Indeed,  all  the  scheduler  is  required  to  do  is  answer 
questions  generated  by  the  program  and  then  tie  the  program  to  a  com¬ 
puter  software  package  for  solving  linear  programming  models. 

Evaluation  of  the  computer  product  indicated  significant 
benefits  to  be  gained  in  better  use  of  available  training  resources. 

No  apparent  contradictions  could  be  found  with  the  computer  product 
and  applicable  directives. 

Research  into  the  capabilities  of  the  current  computer  capa¬ 
bility  possessed  by  TAC  units  indicates  a  degree  of  modification  would 
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be  needed  before  implementation  of  the  program  generated  for  this 
research  could  become  a  reality.  However,  the  current  Burroughs 
Medium  System  computer  family  can  be  used  to  perform  the  higher  mathe¬ 
matics  involved  by  addition  of  a  floating  point  adapter.  Furthermore, 
Burroughs  has  a  current  computer  software  package  called  TEMPO  for  the 
medium  system  computers  which  will  provide  the  required  LP  model 
solving  capability. 

The  feasibility  of  using  linear  programming  and  computer  tech¬ 
niques  to  assist  the  scheduler  in  efficiently  allocating  training 
sorties  has  been  adequately  demonstrated.  However,  additional  research 
will  be  involved  before  the  system  can  be  fielded.  Additional  work 
must  be  accomplished  on  developing  meaningful  programs  to  measure  air¬ 
crew  proficiency  "so  that  a  suitable  ability  will  exist  to  objectively 
rank  pilots  in  the  variety  of  sortie  types  flown.  Also,  research  will 
be  needed  to  determine  if  the  cost/benefit  ratio  is  great  enough  to 
justify  the  funds  to  support  conversion  of  current  systems  to  allow 
higher  mathematical  operations.  If  research  into  these  two  areas  is 
positive,  then  actions  should  be  taken  to  implement  this  or  a  similar 
follow-on  program  to  assist  the  scheduler  in  using  our  ever  dwindling 
training  resources  more  efficiently. 
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DEFINITIONS  AND  ABBREVIATIONS* 

Air-to-Air  Refueling  (AAR).  An  event  requiring  hookup,  and  transfer  of 
fuel  between  two  aircraft  in-flight. 

Air  Combat  Maneuver  (ACM).  Coordinated  application  of  BFM  by  two  or 
more  aircraft  to  achieve  a  simulated  kill  against  one  or  more  target 
aircraft  from  a  preplanned  and  “canned"  position. 

Air  Combat  Tactics  (ACT).  Application  of  ACM  skills  to  achieve  a 
tactical  air-to-air  objective  under  realistic  scenarios. 

Air  Combat  Training  (ACBT).  A  generic  term  which' indues  BFM/DBFM, 
ACM/DACM,  ACT/DACT,  and  DCM  where  tasked  in  GCC  training. 

Air  Reserve  Forces  (ARF).  Any  of  units  assigned  to  the  components  of 
the  United  States  Air  Force  Reserves. 

Air  Support  Tactics  (AST).  Close  air  support  and  air  support  training 
missions  flown  against  targets  identified  by  the  battlefield  commander. 
Air-to-Surface  Training  (A/S).  Training  which  consists  of  weapons 
delivery  and  surface  attack  sorties. 

Basic  Fighter  Maneuvers  (BFM).  Basic  application  of  skills  in  roll, 
turn,  and  acceleration  singularly  or  in  combination  toward  one  versus 
one  aircraft  positioning. 

Collateral  Sorties  (COLS).  Sorties  in  addition  to  GCC  requirements 
programmed  to  account  for  non-effective  sorties  and  training  required 
by  Air  Force  requirements. 
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Continuation  Training  (CT).  Training  flown  by  MR/MS  aircrews  to 
maintain  proficiency  and  meet  training  requirements. 

Dissimilar  Air  Combat  Maneuvers  (DACM).  ACM  flown  against  one  or  more 
aircraft  of  a  different  design  or  series. 

Dissimilar  Air  Combat  Tactics  (PACT).  ACT  flown  against  one  or  more 
aggressor  aircraft  of  a  different  design  or  series. 

Dive  Bomb  (DB).  Delivery  of  ordnance  off  an  aircraft  from  a  dive 
angle  of  thirty  degrees  or  more. 

Dissimilar  Counter  Maneuvering  (PCM).  BFM  flown  to  negate  an  air-to- 
air  attack  and  safely  disengage. 

Graduated  Combat  Capability  (GCC).  A  three  level  concept  of  managing 
resources  against  training  requirements. 

Instructor  Pilot  (TP).  A  pilot  selected  because  of  his  high  experience 
level  and  mature  judgement  to  train  other  pilots. 

Initial  Qualification  Training  (IQT).  Training  flown  before  a  pilot 
takes  his  proficiency  checkride  and  enters  MQT. 

Interdiction  Tactics  (IT).  Tactical  sorties  flown  on  interdiction 
profiles  emphasizing  employment  against  preplanned  targets. 

Low  Angle  Bomb  (LAB).  Delivery  of  a  high  drag  weapon  from  a  dive  angle 
of  less  than  twenty  degrees. 

Low  Angle  Low  Drag  Bomb  (LALD).  Delivery  of  a  low  drag  weapon  with  a 
dive  angle  between  twenty  and  thirty  degrees. 

Low  Angle  Strafe  (LAS).  Delivery  of  20/30  mm  ordnance  on  a  surface 
target  with  a  dive  angle  of  less  than  twenty  degrees. 

Mission  Qualification  Training  (MQT).  Training  following  IQT  which 
prepares  aircrews  for  their  initial  qualification  checkride  and  entry 
into  CT. 
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Mission  Ready  (MR).  Status  of  an  aircrew  who  meets  GCC  training 
requirements.  The  aircrew  could  enter  into  combat  without  further 
training. 

Mission  Support  (MS).  Status  of  an  aircrew  who  flys  the  unit  aircraft 
in  support  duties.  An  MS  pilot  requires  further  training  prior  to 
entry  into  combat. 

Search  and  Rescue  (SAR).  Locating  and  recovering  downed  aircrews  in 
time  of  war. 

Sortie.  One  flight  from  take-off  to  final  landing. 
Standardization/Evaluation  Flight  Examiner  (SEFE).  An  IP  who  is 
designated  to  perform  aircrew  flight  evaluations  in  accordance  with 
the  Standardization/Evaluation  Program. 

Visual  Low  Level  Navigation.  A  navigation  flight  flown  at  or  below 
1500  feet  above  the  ground  on  a  preplanned  route. 

Weapons  Delivery  (WD).  Expenditure  of  munitions  against  a  surface 
target. 


♦The  definitions  in  this  glossary  are  extracted  from  TACM 
51-50  and  the  United  States  Air  Force  Dictionary. 
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APPENDIX  B 

MATHEMATICAL  OVERVIEW 

To  understand  the  procedures  developed  in  Chapter  II,  a  general 
knowledge  of  linear  programming  techniques  is  needed.  To  provide  the 
basic  level  of  information  necessary,  the  basic  concepts  are  reviewed 
in  this  appendix.  In  addition,  an  introduction  is  provided  to  both 
dynamic  and  goal  programming. 

Linear  Programming 

Linear  programming  is  based  on  the  assumption  that  a  decision 
maker  desires  to  either  maximize  something  (to  make  a  value  as  large 
as  possible)  or  minimize  something  (to  make  a  value  as  small  as 
possible).  (5:212)  The  something  which  is  to  be  maximized  or  minimized 
is  called  the  objective  function.  The  objective  function  is  made  of 
two  or  more  variables  to  which  the  decision  maker  can  assign  values. 
Variables  which  can  be  assigned  values  by  the  decision  maker  and  which 
affect  the  objective  are  labeled  structural  or  decision  variables.  A 
list  of  variables  with  assigned  values  is  called  a  program  or  solution. 

For  the  decision  maker  to  develop  an  optimal  program  he  must 
identify  the  relationship  existing  between  the  objective  and  the 
structural  variables.  In  addition  to  the  objective  function,  mathe¬ 
matical  models  are  based  on  the  assumption  that  the  decision  maker  is 
faced  with  restrictions  on  the  values  which  the  structural  variables 
can  be  assigned.  These  restrictions  include  limited  resources,  tech¬ 
nical  requirements,  or  other  obligations. 
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Restrictions  are  included  in  mathematical  models  by  intro¬ 
ducing  constraints.  A  constraint  is  a  relationship  that  limits  the 
values  a  structural  variable  can  be  assigned.  Constraints  can  be 
expressed  in  terms  of  three  propositions.  The  propositions  are 
(1)  equal  to,  (2)  greater  than,  and  (3)  less  than. 

To  understand  how  an  optimal  solution  is  obtained,  one  must 
know  the  difference  between  feasible,  infeasible,  and  optimal  programs. 
A  feasible  program  is  one  which  meets  all  of  the  constraints  of  the 
mathematical  model,  whereas  an  infeasible  program  violates  one  or  more 
of  the  constraints.  An  optimal  program  is  one  which  is  feasible  and 
either  maximizes  or  minimizes  the  objective  function. 

Underlying  linear  programming  is  the  proposition  that  the 
objective  function  and  all  the  constraints  are  linear  relations  and 
that  the  structural  variables  are  nonnegative.  These  considerations 
can  be  expressed  mathematically  as  follows: 

1.  The  objective  function  is  expressed  as 

f(z)  =  a1x1+a2x2+a3x3+  ...  +aRxn 

where  a-| ,  a2,  a^,  ...,  an  are  real -valued  constants. 

2.  Each  constraint  is  expressed  as 

b^x^+b2X2+b3X2+  ...  +bnxn  a  C,  or 

blxl+b2x2+b3x3+  •••  +bnxn  —  C’  or 

blxl+b2x2+b3x3+  **•  +bnxn  1  C, 

where  b^ ,  b2,  b^,  ...,  bn  are  real -valued  constants. 

3.  The  structural  variables  x-| ,  x2,  x^,  ....  xp  are  real¬ 
valued  variables.  (2:1 ) 
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Simple  linear  programming  models  of  two  variables  can  be 
solved  manually  by  using  graphical  techniques.  Linear  models  which 
have  more  than  two  variables  require  using  nongraphical  techniques 
such  as  the  simplex  algorithm.  The  use  of  the  simplex  algorithm 
technique  becomes  very  tedious  as  the  number  of  variables  increase. 
Computer  manufacturers  or  company  vendors  offer  computer  programs 
(software)  for  solving  linear  programming  models.  The  use  of  these 
programs  facilitates  the  solution  of  linear  models  and  provides  the 
user  a  number  of  means  for  post-optimal  solution  analysis.  (2:144) 

The  ability  to  perform  post-optimal  solution  analysis  allows  an 
evaluation  of  the  effects  of  changes  in  any  of  the  constraints  which 
define  the  problem. 

Dynamic  Programming 

Dynamic  programming  is -a  valuable  technique  when  faced  with 
multistage  or  time  related  decision  processes  (processes  involving 
multiple  interrelated  choices).  Multistage  decision  processes  are 
thought  of  as  being  made  up  of  policy  choices,  stages,  states,  and 
objectives.  (5:Ch  10) 

Policy  Choice.  A  policy  choice  is  a  choice  (decision)  made  at  some 
point  in  a  multistage  decision  process.  Usually  a  policy  choice  is 
needed  at  each  of  the  stages. 

Stage.  A  stage  is  a  set  of  feasible  choices  occurring  at  some  point  in 
a  multistage  decision  process. 

State.  A  state  is  a  condition  that  influences  a  policy  choice  at  a 
decision  stage. 

Objective.  An  objective  is  the  goal  to  be  attained  by  the  policy 
choice  selected  at  each  stage  of  the  decision  process. 


In  general,  dynamic  programing  may  be  useful  in  instances 


where  linear  programming  models  are  not  feasible.  Dynamic  algorithms 
can  be  developed  and  computerized  for  use  in  solving  complex  problems 
with  a  great  number  of  variables.  While  this  technique  is  beneficial 
in  solving  multistage  decision  processes,  it  is  by  no  means  a  panacea 
for  solving  all  very  large  problems.  If  there  are  too  many  state 
variables  at  each  stage,  the  amount  of  computer  memory  required  for 
storage  becomes  excessive.  The  end  result  is  that  even  very  large 
computers  may  be  unable  to  accommodate  the  memory  needs  of  some  dynamic 
programming  algorithms. 

Goal  Programming 

Goal  programming  is  gaining  in  popularity  as  a  technique  for 
solution  of  problems  with  competing  objectives.  It  is  a  relatively 
recent  method  which  takes  into  account  trade-offs  between  possible 
goals  or  objectives  for  the  decision  maker.  It  is  a  modification  of 
linear  programming  which  takes  advantage  of  the  slack  variables  to 
free  the  decision  maker  from  a  one  dimensional  objective  function.* 

It  accomplishes  this  task  by  using  the  slack  variables  to  minimize  the 
deviations  between  goals  that  are  set  within  the  system  of  constraints 
for  the  problem. 

The  goals  or  objectives  for  the  problem  are  stated  and  arranged 
in  order  of  their  priority.  The  algorithm  used  for  the  solution  pro¬ 
cess  successively  seeks  the  achievement  of  these  goals  in  priority, 
where  the  higher  goals  become  constraints  which  must  not  be  violated. 


*A  slack  is  a  variable  used  to  show  how  much  of  a  given  resource 
was  not  used  in  a  solution. 
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Therefore,  higher  goals  are  satisfied  at  the  expense  of  the  lower 
priority  goals.  This  approach  will  let  the  decision  maker  meet  as 
many  of  his  needs  as  is  feasible  under  the  conditions  which  prevail 
for  the  problem. 
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VARIABLE  LISTING 

To  read  Table  13,  read  down  column  one,  labeled  pilot,  to  the 
pilot  number  desired.  Then  to  determine  the  variable  designation  for 
a  specific  type  sortie  move  to  the  right  along  the  same  row  to  where 
it  intersects  with  the  desired  column.  For  example,  the  variable 
representing  the  nuntoer  of  weapons  delivery  sorties  flown  by  pilot  10 
(P10)  would  be  X1001 . 


TABLE  13 
Variables 


PILOT 

WD 

(01) 

SAT 

(02) 

MAV 

(03) 

A.CBT 

(04) 

SAR 

(05) 

NIGHT 

(06) 

COLS 

(07) 

PI 

X0101 

X0102 

X0103 

X0104 

X0105 

X0106 

X0107 

P2 

X0201 

X0202 

X0203 

X0204 

X0205 

X0206 

X0207 

P3 

X0301 

X0302 

X0303 

X0304 

X0305 

X0306 

X0307 

P4 

X0401 

X0402 

X0403 

X0404 

X0405 

X0406 

X0407 

P5 

X0501 

X0502 

X0503 

X0504 

X0505 

X0506 

X0507 

P6 

X0601 

X0602 

X0603 

X0604 

X0605 

X0606 

X0607 

P7 

XO  701 

X0702 

X0703 

X0704 

X0705 

X0706 

X0707 

P8 

X0801 

X0802 

X0803 

X0804 

X0805 

X0806 

X0307 

P9 

X0901 

X0902 

X0903 

X0904 

X0905 

X0906 

X0907 

P10 

X1001 

XI 002 

XI 003 

XI 004 

XI 005 

XI 006 

XI 00  7 

Pll 

XI 101 

XI 102 

xn  03 

xn  04 

XI 105 

XI 106 

XI 107 

PI  2 

XI 201 

XI 202 

XI 203 

XI 204 

XI 205 

XI 206 

XI 207 

PI  3 

XI  301 

XI  302 

XI 303 

XI 304 

XI 305 

XI 306 

XI 307 

P14 

XI 401 

XI 402 

XI 403 

XI 404 

XI 405 

XI 406 

XI 407 

PI  5 

XI 501 

XI 502 

XI 503 

XI 504 

XI 505 

XI 506 

XI 507 

PI  6 

X1601 

XI 602 

XT  603 

XI 604 

X1605 

XI 606 

XI 607 

PI  7 

XI 701 

XI 702 

XI  703 

XI 704 

XI 705 

XI  706 

XI 707 

P18 

XT  801 

XI 802 

XI 803 

XI 804 

XI 805 

XI 806 

XI 807 

PI  9 

XI 901 

XI 902 

XI 903 

XI 904 

XI 905 

XI 906 

XI 907 

P20 

X2001 

X2002 

X2003 

X2004 

X2005 

X2006 

X2007 

P21 

X2101 

X2102 

X2103 

X2104 

X2105 

X2106 

X2107 
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TABLE  13  (Continued) 


PILOT 

WO 

(01) 

SAT 

(02) 

MAV 

(03) 

ACBT 

(04) 

SAR 

(05) 

NIGHT 

(06) 

COLS 

(07) 

P22 

X2203 

X2204 

m 

P23 

■''•HI 

K'&lSl 

X2303 

X2304 

mmfi  - 

BW 

Iff  .M 

P24 

X2401 

X2402 

X2403 

X2404 

X2405 

X2406 

P25 

X2501 

X2502 

X2503 

X2504 

X2505 

P26 

X2601 

X2603 

X2604 

X2605 

X2606 

P27 

■ 

X2703 

X2704 

P28 

X2802 

X2803 

X2804 

P29 

X2901 

X2903 

X2904 

WRmm 

X2906 

X2907 

P30 

« cM«I 

X3003 

X3004 

X3006 

X3007 

P31 

X3101 

X3102 

X3103 

X3104 

X3105 

X3106 

X3107 

P32 

H£  Ek  i  fl 

X3202 

X3203 

X3204 

X3205 

m:*mM 

P33 

K  w  *  1 

X3302 

X3303 

X3304 

iat.ykitr;B 

P34 

K  5*  11 

X3402 

X3403 

X3404 

X3405 

X3406 

P35 

X3501 

X3502 

X3503 

X3504 

X3505 

X3506 

P36 

X3601 

X3602 

X3603 

X3604 

X3605 

X3606 

X3607 

P37 

X3702 

X3703 

X3704 

X3705 

s 
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FORTRAN  COMPUTER  ASSISTED  SCHEDULING  PROGRAM 

This  appendix  contains  the  program  developed  to  generate  the 
required  input  for  the  CDC  APEX  III  LP  software  package.  Although 
it  is  written  in  FORTRAN  there  is  no  reason  it  could  not  be  converted 
to  COBOL  or  another  programming  language. 
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If  (POSTCT.CO.  1  .jP.  Pt15TCT.EO.2l  ii-j  Tu  IiojI 
POINT  2000 
Go  TO  1 u5 
C 

C  GET  monTpS  POP  «R. 
l 

10501  If (POSTCT .EQ.2)  GO  TO  112 

106  point  1006 
OEAO  • .MONTHS 

If (MONTHS. jT.O  .and.  MONT"S.Li.-l  GO  TO  112 
POINT  2000 
G.1  TO  106 

C  -A VE  TNG  CATEuOhy  CT.  GET  PIcOT  Ci TEGOpy— 1 *ph! KART .2*STaF P 

107  POINT  1007 
-EAO  « .CATGA  Y 

If  ICATGPY.EG. 1  .OP.  CaTGHY .E0.2)  Go  TO  10T01 
PRINT  2000 
GO  TO  107 
C 

C  P'JH  osiMftflY  stay  ano  uET  E«pprIE  <CE-- 1  *E •  e* l n£ yP 

C 

10701  IP (CATGPy.EQ.2)  GO  TO  10V 

108  POINT  1QUm 
PE A0  •.ExBER 

I F  ( £  *P£R  .t  ..  •  1  .Ox  •  cAP£P  •  i'i  .2  )  'oO  Tj  lOoOl 
POINT  2000 
GO  TO  108 

C  PICK  "P  IP  STATE  P0R  EaPER  IEnCEO. 

1 080 i  if  (Carer. ej. n  «o  ro  no 
go  ro  111 

C  have  A  staff  pilot.  OETERmInE  STaTuS--m-«1 . *S«2 

c 

lOR  POINT  100P 

m£*0  •.status 

If ( STATUS.CQ. I  .OH. STATUS. £0.21  GO  To  IOyhI 
»»INT  2000 
GO  TO  109 

C  SKIP  TO  hanks  If  MS. 

10901  If (STATUS. ia. 2)  uO  TO  112 


- .«■  N.N 


1 

1 


l 
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C  la  PILOT  IP?-- l*it5.2sNO 
C 

no  pPiNr  1010 

P£AO  ».Ih 

IP"  (  IP  .EQ.  1  .uP.IP.EO.2)  00  TO  111 
°a  I  NT  2000 
00  TO  llu 

C  OCC  LEVEL  —  1sa.2*w.3*C 

111  POINT  1011 
sp.O  *.GCC 

IFlGCC.GT.O  . anO.GCC.lE .3)  GO  io  1  l2 
P-INT  2O0u 
GO  TO  111 

a  nOw  GET  THIS  PILOTS  PANMNGS  by  F'_I3hT  r  fp£ 

112  PJINT  1012 
P£AG  »,H4.,K 

C  Chhank  iNSUPta  Leual  wanks.  aAVES  Th£-  In  «  -  -ink. 

C  «ILL  Take  Alternate  ftcTuSN  IE  KJOc>LiHa  OfcTcLTSO. 

CALL  CmPANK  (PNxSa.TOTPLT  .hANK.-hkPnK  .P2)  .-ET JPnS(  112) 

'w 

C  0£T£o«.l(<c  ,«ICH  r-d(.£  ENTPY  TO  OSE 

C  nOTc  ThaT  ThI^  LOwIC  0£h£n0S  On  oNvjato  acu-ECTIGi'i  ITcHS 
C  d£ I NG  2£P0  TO  -0#x  PPOP£»lt. 

L 

£n  f  wYag 

IF ITNGCAT.nE.I)  00  TO  150 
IF (CAT GP y . E 0 . 1 1  enToy*? 

IF (STATUS. EC. 2)  EN  Tft Y  *  7 
I"IIP.£0.2)  ENTPY*tN Tpy»3 
IF <E*P£W.£v.2)  .„TwY«EnTSY-S 
£NTUY*£NTPr-OCC 
GO  TO  200 

150  fN7by=17*-vjnT<-S 

0  SAVE  This  PILOT'S  DATA  ANu  GET  Tn£  n£»T  -N  T  -  T 

f* 

2  UO  P  1  (  PN^PH  *  1  )  «E.nTPY 

00  210  J»2.v 

210  PI  (PN«*PP»  J)  "HtSPNS  <  J> 

00  22u  J»l*5 

220  P2 tPNHgp. ji swank ( j) 

GO  TO  100 

n 

w 

C  all  OaTa  has  sEen  IyPoT.  no»  SET  ^p  -ewuIhew  val^ES 

300  00  -00  PIL0T»1.TjTPlT 

EnT  PY*P 1 iPILOT.l) 

00  310  J* 1 • l 9 

310  P3  l  P  Il.OT  »  j)  s  TidLt  (  J»£')Twy  I 


N..-* 


C  If  ■‘INS  CANT  wAPy  T-yAT  15  Ate  That  Is  NiiOtu. 

C 

If  <E I  «EU  (E’iTPY)  >  oo  TO  -00 

c 

C  “INS  can  va-y...E I-sT  GET  THIS  PILOT'S  Atwinij 
00  320  J* 1*5 

320  Panm  w>  SH3  (P  ILO  T  .  J) 

C  yU4  EOP  TISST  EivE  SO-TIE  Types  JiC*  >  Th£  case  HlN 
C  < ICh  IS  a  NcCjA  T I VE I  anO  DECIDE  -0.  'uCn  TO  SUMP  IT 
C  dASt'O  un  «“£SE  T«£  PANfiNG  -ITs  T-£  CufPOI'iTS. 

r 

00  350  **  1  .3 

»OI%T«2*(«.l) 

SAsE*isd5iH3lPiLJT. POINT) i 
00  330  j=t«« 

!F<pam<<*) .tE.CytPT(j) )  GO  TO  j  35 
330  CONTINUE 

J*5 

335  su““»j-I 

s3  (PILOT.  Pul  NT)  *3AS£»-5UHH 
350  CONTINUE 
-GO  CONTINUE 
C 

£  PEHanK  •  ill  TOSS  OU  r  INfEASIstE  -AN*.;  JOS  ANO  clean  uP  Tnfc 
c  pankInG  -OHAYS  As  nEECEO. 

C 

Call  -Epank ( TOTPLT,P2.-n«»na.pj) 

c  capos  generates  t-e  ape*  input  on  tap*:i 
Call  CAPOS ( T jTPL f. ha AE L T, P 3. P2. ON* AN* I 
STOP 

V 

I U  0 1  E.>“AT<"  ToT-l  NO“HE-  C/E  pilots  i 

1002  E0P“AT("  —  AX  .UYptu  uE  «0 . 5  A  T  .  >'Av,-CyT  .  s-x  .NIG-IT  .COLS  SO  —  T  IE5" 

1  /  .  ••  ?<•  I 

1003  EfiHMA  T  t "  PILOT  NuH5£P-- Tu  sT.JA)  ?" ) 

loo-  e.-iP“a  re  training  cate«jO«y—  c r * i  •  i  , i/*<ut«*  ?••> 

xOOS  E0“HAT("  CaTsGuhy  AETE-  I -T/hn T — »-* i .“S»p  ?" I 
1305  EjwHAre*  -uNT-S  r-j  COMPLETE  I  .TEHgT— ,j.  j  <jO  -  ?••) 

100  7  EO““A  T  (••  PILOT  CA  TEGO-y  — pp  Ih--  y  a  i  .sTaEE*E  ?  ••  i 
100V  E  *,*44  T  i  "  PILuT  ST  A  TUS--MP*  1 

1010  ENy.Ti"  IS  PILOT  an  I  J— 'ES»  1  •  *0*2  ?*') 
iOOti  f  r.w-4 1  ( >•  E  »PS-  IEnCEO*  i  •  l  ^E  <P£-  iEnc  E  0*2  ?'•) 

1011  EOpma  r  ( *'  3CC  Li  vEl*_a*  l  »d*2  •  C  *  a  ?•'  i 

1012  Eiwhatc*  PanMng  r'jP  .£  »SaT  .h4»  ,  aC- I  «Sa»  suPT  IES"  •/ •••  ?") 

2000  E0-HAT("  ItLiuAL  EnTPy  — Twy  a^aIv'I 

cOO  1  EOWmaTi*'  “*a  PILuTS  ALLO^tO  ls".I»."  -uST  Cha.nuc  ppOGS>«m“I 

2002  EOPMATC*  PILuT  Nu“>s£P  CAN  NOT  -c  3-£A'i-  IhAn  TOTAL  0F"»I-1 

2003  E-3w“aT(’*  -'*Ta  »On  ThIs  3IlOT  .u^st-  -l-Eaut  EnTE-Eu"' 

£‘.0 


v  s 


or;  nro  w  rv  r»  o  r\  o  o  n  r*  n  r-  n  r.  o  ri  o  n  n  n  riooor,rn 
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SuaPOUT I  n£  Pc  pan*  (TOT  .-an*  .PA.. <2  ..m-a  I 

»a£P£  PILOT  PA  IS  p*N*£0  «N>*  ANU  J[LOT  -n  IS  PANKtO  «t 

OESIac  Ta£  COnSTpAInT  That  pa  PLluaTS  SE  LESS  OS  EOUAc  So  PlIGhTS, 
T«IS  IS  iNPcASlaLc  ir  Pa'S  ma<  I5  L£Sa  T«an  pa»s  hIn. 
p&Pan*  CpEC*S  POP  I  <P£AS  Is  IlI  T  I£s  UP  Tajs  NATyp£  *nu.  ««£••«  ^OUND, 
••tHOvtS  PS  PpOh  Ta£  pan*IM»  SCa£-£. 

IMPLICIT  InTEJEP  <a-Z: 

0 !  afcNS  I  On  -an*  (5u*5)  *P  a  N*2  (50*3) 

OI-mEnsION  PAAtaO.ie) 

00  10  j*  l .  3 
oo  io  <*i.Tor 
PLACEMAN* <K.  Jl 
10  PANK2  (PLACE.  J)  ** 

LOOP  30  P I  v£  T I  h£  S  POP  T-.£  Pw£  aupTIE  fYP£3  TO  H  CatCKEO. 
maaP  and  alNP  PoInT  Tj  MAA  a.  Mi  .  iNTi-itS  ^up  Tat  SOpTIE  Trp£. 
STAST  *ITa  Ta£  P I  LOT  pan*£D  P;PST  AS  ja  -no  -ILjT  Pan*E0  SECG-yO 
as  p?  ANu  make.  T-|£  C-atC*.  IP  f£Ai;oLt»  l«£  ScCOnD  PILOT  bcCOmcS 
PA  Anu  T-JPC  PILOT  a£COM£5  Pa  ANU  SO  ON  TILL  aLl  »»£  CatC*E0. 

IP  I\PE AS  I oLi •  Pa  IS  JPOPP£D  OUT  (GIVEN  A  Zcpu  Pan*),  T  a£  n£aT 
OANKEJ  PILOT  IS  «IC*£j  UP  as  PQ  -.0  Tat  CaEC*  a»u£  agaIn. 

00  3(1  J«lo 
aAAP»2»J. 1 
mInPs.maaP*  1 
P  A  *  1 
0-*l 

3  Pa  *py •  1 

IP (Sd.uT . TUT)  00  TO  30 
P  A**At.*2  (  P  A  «  U  ) 
posPacmuZ  :jas  •  J I 

.LT.  OEC*.  «OuL J  5UPPICE  TO  PINO  [NPE.SIalLi  TIES 
ah  USING  .Lt.  Tu  COT  00«n  ON  Nuaat'  0r  Co'yST-aInTS 
IF (MAA (PS.mAaP I .Lt .**A ( PA. a  I  up l I  •  J  j  iy  23 
P  a^Pcj 
GO  TO  20 

j  -ANK2 (Pb« J) *0 

PAN*  (  P0  i  J)  <0 
Go  TO  20 
J  CJnTInuE 

no«  must  CLEan  up  pan*  aovay.  Suppose  wilct  *am*E0  3  "AS  SEEN 
OaOPOED  ASOVE.  T-aT  means  3ILjTS  -4N*tu  -.a.o.  ETC.  vu«  saOw_j 
SE  pank£u  3*a*S«  ETC.  »OuP  ?0  auCJmplIS a£S  laJS. 

OL  50  j«l.3 
pn*»1 

afc»  1 

*0  PA*PAMr2 (PA. J| 

IP (SA.LC.O)  jO  to  .3 
sank i p a • j i »8n* 
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rnk*rnk ♦  i 

<o 

RA>Qa. 1 

if (ma.le. T\)Tj  go  to 

60 

continue 

r 


C  ALSO  MUST  CLE*»N  U°  Tit  PILOT  3y  --NNS  a-may.  l~  -IlOTS  •  £"£ 

C  OROPPED  a§OV£  Tils  AwkAY  .C«  IAS  Z £R(J  t.TRitg.  igvt  ALL  NUN— 2tRG 
C  ENTRIES  TO  FRONT  OF  Ti£  ASRAy  ANu  Zi  =  J  -III  -T  £Nu. 

00  10  J*1.S 
lM«  1 
OuT*  1 

TO  IFIRANK2UN.J)  .cO.O)  GO  TO  75 

-I AN«2  (OUT • j)  *RAf«*2  1  lii.  Jl 
ou  t*out • i 
75  lN*lN«l 

IF < In.lE.TjT)  GO  To  70 
lFiour.GT.ron  go  to  ao 
00  78  «*Our.ToT 
78  P uiNR2  l  K  •  j )  *0 

*0  continue 

w 

PE  Turn 
EnO 

subroutine  caros  cnrlt  .ma*Fi_t  .~a  a  .a  >..«  ,«a-.r2  i 
C  GtNEs'ATE  aPEa  InruT  Data 

c 

implicit  i.ntegep<a-2> 

01  MENS  I  UN  lA.NH  (5(101  .PAN*2  (SOtSl 
DIMENSION  nAMES ( 7 ) •  maaFlT ( 7 ) 

DIMENSION  iaa(SO.Is) 

c 

DATA  nTP  /'/ 

DATA  NAMES  /2l»0  •  JlS  a  T  .  jrllA  V  •  »1  AC5  I  •  _'"SAR  •  BIN  I  v»M  T  .  »mCOLS  / 

w 

c  NAME  -EAUES  a  ,0  10<(S  SECTION 
C 

«RtT£ ( 1.2001) 

2001  FO-maT  (••namE"  •  T  15."Pann2Ll"*/  •  "iu«S"  ( 

C  ONE  mU«  FOR  EaCi  FLiUnT  TYPE  TOT-l 

OC  100 

100  •RIT£( l.20«2)  NAMES!') 

2002  FORMAT (5—  L  T.igl 

C  Overall  total  IS  lIncas  cuMgiNAliuN  j-m  '-£  -lIGiT  Trot  totals 
on  no  *«1 .NTP.2 
if(k.eq.ntp)  go  n  in 

•RITE  1 1  .2003)  NAMES  (K)  •  NAMES  ( M. •  l  ) 

GO  TO  110 

111  «PITE t 1 .20v*»l  nAmEsiki 

110  CONTINUE 

2003  fojmaTC*  on  TOTALS". T1S."T", AS. r25."l T-0."T". AS. T50."l .") 
tOO*.  FORMATi"  on  TUT  AcS"  •  T 15. "T".  As.  725. "l  ."  1 

C  0N£  R(j«  FOR  E  .Cl  JIwDT  TOTai. 


.1  N.N 


84 


00  120  j«1«NML* 

120  mm  I T£ l 1 «200S>  J 

2005  format  e*  l  ’'•••ii.ii 

C  CONSTRAINT  rO<S  saSED  On  RlLLT  Rt.NlNu  Fur  ■i»C«  FlIGhT  TyR£ 

JO  ISO  **  1  .5 
JC  13o  j* 1 .n^l  r 
P  1  =RAN«2 (J.K) 

P2* rank2 ( J« 1 •< ) 

IF(P2.l£.0i  ou  Tj  iSO 
UO  «RIT£  !  1 .21ol )  01.R2.Nam£S(K> 

ISO  COnT Inj£ 

2101  foRmaMSm  l  C.<i2.2««Sl 
C  COLUMNS  SECTION 

c 

»RI  T£  (  1 . 20-J6I 
c006  FORMAT  ('‘COLUMNS" ) 

C  ONE  COLUMN  for  £ACM  ■»  I L  0T/FlI6"T  TYPE  COMBINATION 
00  250  J«1 .nRLT 
JC  2a 0  ** 1 .NTP 

L  -.TE-S  Into  FlIUmT  TYPE  AND  -ILOI  T?P£  TOTALS 
4RITE (  1  .200  7)  J, NAMES  IK)  .  .AMES  IN)  .  J 
2007  format  <  T5."°".  12. 2. AS.  US. "T”. AS.  .-25. ••!.". 

•  f»o.  «P".  12.2.  T30.  ••!.••) 

C  t.tT£P  INTO  RANKING  CONSTRAINT.  F.rST  ?'-I>hT  TyP£S 

Ifin.uT.S)  GO  TO  2a0 
CjrpOS»Rank ( j.ki 
IF  iCUMPOS.t'l.  Jl  uO  To  2<*0 
PPAVARANK2  (C‘JJ=OS-l  .K ) 

Nf a  Taw  ANN 2 (CU=»0p. 1 .K ) 

IF (COMPOS. £C. 1 )  MPtYAJ 
IF  (  CUMPOS.  y)£  .NPL  T  '  NLATsO 
IF(PStV.£U.O)  »0  TJ  210 

•«IT£(1.2I0T)  j.nam£5(M .Rr£ v • u* M‘x5 (n ) 

210  7  Format  (  TS  «"P"  « 12.2  « AS.  T  IS.  "C"  «2  1 2 .2  « »3  •  Ti’S.  "•!  •  “ ) 

210  I F  <  n£a  T  . £Q .  0 )  GO  TO  2*0 

.u  i  Ts,  (  1  .  21  08)  j. names  i  n  )  .  J.n£aT  .  na-Ej  (  <  ) 

2  1  Ofc  FORMAT ( TS."0" . 12 .2  »  AS. T 1S."C".£ I  2 • c • AS. T23  « " 1 ." ) 

2<«0  C0nTIno£ 

250  CONTINUE 

C  pIumT  ranO  SIoE  SECTION 
C 

I T£ ( 1 • 2908 ) 

200b  format  (mrrs,,i 
c  MAA  FuS  lACn  FUumT  TrP£  TOTAL 
JO  300  K*l.i. Tr 

J00  «SITE( 1 .20o9l  NAMES (N ) .mAaFlT  h) 

200r  F^p-aT ( TS . "rmS" • T I p . "T" . AS • T2p . I j) 

C  maa  FjP  £ *Cr  R  III  T  TOTAL 
OO  310  j»1.nrlT 
Jlo  «RITE ( l  .2 J  10)  j.maa(j.I) 

2010  r  JrmaT  (  TS  .  ••PmS”  .  T  IS.  "°M « 12 .2  *  *25.  i  5) 
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C  «an6£S  SECTION 

C  USING  AanGES  TO  s£T  «IN  CONSI-aAI.T  un  AtLJT  ioTALia  *Aji 
C  a AS  SET  AT  A I uh T  hang  SICE  a 

«»IT£l l a2:)ll) 

£011  FO-*>AT  (m=AnGES'*) 

00  A00  j*1.nPLi 

A* AAA ( J. I ) -HA A <  Ja£) 

-AITt(l.£0l2l  J -A 
.00  CONTINUE 

£U  IE  F 0*HA  T ( T5 •  ••AmkoES"  .  T  IS  •  "“*•  •I£a£«T2S»jjl 
C  tUUNOS  SECTION 

C  SET  U?°EA  ANU  UUaE A  1nT£3EP  SUUNJS  F'J«  -ILJT/FLIOnT 

C  T  rP£  COnlj  t  N  A  T  I  On 

P» 

L 

•J I  T£  ( 1  a  2'.u  3  > 

£013  fohhaT (“huunjS") 

JO  500  jal.NALT 
00  500  A«la.NT» 

»JIT£  t  1  «20  1»)  Iuh.j.. NAA.ES  IF)  *  '*aa  l  j  a  2*k  •  1 ) 

•  a  [T£  (  1  .20  l A)  ! uOa  J. NAMES  IK ) .»A*Iu»E*A*2) 

500  CONTINUE 

201a  F0A*"aT  (Aa."SOunOS».T1S.,,P".  I£.£.A5a  TPS • I  3 ) 

c 

DATA  i UP  «  I LO  Ul  •  <*"  Li  / 

c 

*J[T£i 1 .2015) 

<r0l5  FoA“«T  (“CNIIATA”) 

A£TU«N 

Enj 

So  3  A  OUT  I  Nt  C  h.  ANA  (PILOT  *TCTALa-A*.AaKA>‘aA£t.£)  ,S£T  LANS  I  AG  A I N  ) 

illicit  i *tegeo<a-z> 

L  Ch£Cf  Fua  Sana  ACQg^£HS 

01  m£nS  I  On  .ank  (5)  a  sank  2  (SuaS )  •  J2  tio  «3) 

r 

C  sanks  In  LtOAt  *  a  nOc ? 

r* 

30  10  J*  1  .  ; 

IF(SAf.K  (  J)  .LA.  0  a  Oh.  -ANIM  J)  .  j  T  .  To  I  Al  I  j.'  T0  100 
10  CONTINUE 

C  SANK  alAEaOt  -SalG'NtO  TO  anOTh£h  -ILOT.' 

OC  20  J*1 a  5 
KaSANK ( J) 

IF  (AA.'iK2(Sa  J)  .Nt.U)  GO  Tu  200 
iO  CONTINUE 
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AD-AQ92  924  ARMY  COMMAND  AND  GENERAL  STAFF  COLL  FORT  LEAVENWORTH  KS  F/G  5/9 
A  LINEAR  PROGRAMMING  APPLICATION  TO  AIRCREW  SCHEDULING. (U> 

JUN  80  C  L  PANNELL 


UNCLASSIFIED 


SBIE-AD-E750  038 


NL 


SAVE  IN  BANKING  ABbAf 


C 

00  30  J«1.S 
(  J) 

30  AANKilK.JI^iCOT 
«F Tuhm 
C 

100  o-[NT  101. TOTAL 

101  f  )A*«AT  (•<  ^anKS  4uST  bE  In  JANut  1  Tu  ■  PIlOTS  *”»I3> 
“<cTuwr,  again 

W 

eOO  OOiO*i*9ANK2  <*,  J) 

I'Oit.T  301  .A«io-.  (P^lO^IOx.L)  .L*l  .5) 
cOl  f0-naT<»  CONFLICT  «ir«  PILOT". I J,"  «AN<S***.SI3) 
SFTuKn  AGAIN 
lnO 
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APPENDIX  E 
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APPENDIX  E 


FORMATTED  INPUT 


The  computer  listing  in  this  appendix  is  the  output  of  the 
FORTRAN  computer  assisted  scheduling  program  generated  by  the  CARDS 
subroutine.  It  serves  as  the  input  to  the  CDC  APEX  III  LP  software 
package. 


mams  -ann£ll 

-O-S 


L 

T-0 

L 

tsat 

L 

r  ha  v 

L 

tac«t 

L 

TSA» 

L 

TNIonT 

L 

TCOLS 

UN 

totals 

T-0 

ON 

totals 

T-A- 

ON 

totals 

T$aP 

ON 

totals 

tcols 

L 

-01 

L 

-02 

L 

-03 

L 

-0<» 

L 

-05 

L 

-06 

L 

-07 

L 

-08 

L 

-09 

L 
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APPENDIX  F 


APPENDIX  F 
COMPUTER  SOLUTION 

The  computer  print-out  in  this  appendix  is  the  result  of 
running  the  CDC  APEX  III  package  with  the  input  from  Appendix  E. 

The  print-out  includes  both  a  minimum  and  maximum  solution.  Specif i 
guidance  on  interpreting  the  print-out  is  found  in  Chapter  III  and 
Appendix  E. 
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APPENDIX  G 


SCHEDULER'S  HANDBOOK 

This  appendix  is  designed  to  provide  a  simple  step  by  step 
guide  for  using  the  scheduling  system  developed  during  research  into 
optimizing  sortie  allocation  in  an  A-7D  squadron.  This  interactive 
system  is  designed  for  the  scheduler  to  use  a  computer  terminal  in  the 
squadron  which  gives  access  to  a  central  computer  facility  and  the  LP 
program.  The  actions  required  can  be  categorized  into  three  phases: 
preparation,  input,  and  analysis.  These  three  phases  will  be  explained 
in  chronological  order. 

The  first  phase,  preparation,  involves  collecting  and  format¬ 
ting  required  data  so  that  it  will  be  available  in  the  proper  sequence 
for  input  into  the  computer.  The  initial  step  is  to  establish  the 
projected  planning  sorties  of  each  type  for  the  upcoming  training 
cycle.  This  information  must  be  broken  down  according  to  the  maximum 
numbers  by  WD,  SAT,  MAV,  SAR,  NIGHT,  and  COLS  sorties.  In  addition, 
for  each  pilot  assigned  or  attached  for  flying,  the  following  data 
must  be  collected: 

Pilot  training  category  (CT  or  IQT/MQT) 

Pilot  category  (Primary  or  Staff) 

Pilot's  current  or  projected  mission  status  (MR  or  MS) 
Experience  level  (Experienced  or  Inexperienced) 

Pilots  designated  as  IPs 
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GCC  level  assigned  (A,  B,  or  C) 

Additional  tasking  (Night  or  SAR) 

Pilot  ranking  for  each  type  sortie 
Collection  of  this  data  can  be  simplified  by  generation  of  a  local 
form  with  columns  arranged  similar  to  the  example  in  Figure  7.  With 
the  data  available  and  formatted  for  the  input  process,  it  will  take 
from  twenty  to  thirty  minutes  to  input  the  information  to  the  computer. 

The  input  phase  is  not  complicated  and  does  not  take  any  great 
amount  of  training  to  accomplish.  The  first  step  is  to  gain  access 
to  the  computer  system.  The  procedures  required  to  accomplish  this 
task  are  normally  generated  locally  and  will  be  provided  by  the  local 
DPI.  Once  access  to  the  system  is  obtained,  the  scheduler  must  bring 
the  FORTRAN  computer  assisted  scheduling  program  into  the  local 
working  space  for  execution.  When  the  program  is  executed,  a  series 
of  questions  appear  on  the  display  device.  The  questions  and  required 
responses  are  illustrated  in  Figure  8. 

In  addition  to  the  questions  which  will  appear  on  the  display 
device,  the  program  contains  several  error  statements  which  will  appear 
when  improper  data  is  input.  The  computer  error  messages  which  may 
be  generated  and  the  required  responses  are  illustrated  in  Figure  9. 

After  the  data  for  each  of  the  pilots  has  been  entered  the 
scheduler  must  input  999  for  the  last  pilot  number  to  direct  the  pro¬ 
gram  to  perform  a  subroutine  to  generate  the  proper  format  for  the 
input  of  the  output  from  the  FORTRAN  computer  assisted  scheduling  pro¬ 
gram  to  the  LP  package  for  generation  of  a  solution.  To  generate  the 
solution,  the  output  from  the  FORTRAN  computer  assisted  scheduling  pro¬ 
gram  must  be  input  into  the  LP  package  used  by  the  system.  This  is 
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accomplished  by  following  the  locally  established  procedures  to  run 
the  program.  Once  the  program  is  run,  the  output  can  be  routed  to  a 
printer  or  displayed  on  the  local  display  device  depending  on  local 
capabilities.  Generation  of  the  computer  solution  completes  the  input 
phase  and  provides  the  product  which  is  evaluated  in  the  final  phase. 

The  computer  solution  generated  by  this  process  allows  the 
scheduler  to  evaluate  sortie  requirements  on  three  different  levels. 

The  first  level  is  made  up  of  the  gross  total  figures  for  each  sortie 
type  relative  to  the  input  for  the  planning  factors  for  the  training 
period.  The  next  higher  level  includes  a  breakout  of  total  sorties 
by  pilot,  but  does  not  break  the  total  sorties  down  by  type.  The 
last  level  consists  of  a  breakout  of  sorties  by  type  for  each  pilot. 

Evaluation  of  the  first  level  involves  interpretation  of  the 
first  eight  rows  of  the  CONSTRAINTS  section  of  the  computer  solution 
as  reproduced  in  Figure  10.  The  entries  in  the  RHS  UPPER  column 
represents  the  planning  factors  input  by  the  scheduler.  The  entries 
in  the  ROW  ACTIVITY  column  are  the  solutions  for  the  number  of  sorties 
required  or  desired.  The  entry  in  the  SLACK  column  shows  the  differ¬ 
ence  between  the  input  and  the  computer  solution  (ROW  ACTIVITY  entry). 
Positive  entries  in  the  SLACK  column  indicate  an  excess  capacity, 
while  negative  entries  indicate  a  shortage.  The  other  column  of  inter¬ 
est  is  the  MARGINAL  column.  An  entry  in  the  MARGINAL  column  indicates 
the  rate  at  which  the  total  sorties  changes  per  unit  change  of  the 
type  of  sortie.  A  negative  sign  indicates  an  improvement  in  the  total 
sorties  and  a  positive  sign  indicates  a  degradation  in  the  total  sorties. 
By  comparing  the  maximum  and  minimum  solutions  the  scheduler  can  arrive 


- A 


Figure  10 
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at  an  idea  of  the  range  of  sorties  which  could  be  used  efficiently 
under  either  limited  or  plentiful  sortie  availability. 

Using  Figure  10  an  example  can  be  given  to  clarify  the  process 
of  interpretation  for  this  level.  The  same  inputs  were  used  in  both 
the  maximum  and  minimum  solutions  depicted.  From  line  eight  it  can  be 
seen  that  the  sorties  needed  to  meet  the  needs  of  all  the  pilots  would 
be  2,341  at  a  minimum  level  or  2,747  at  the  maximum  level.  When  285 
sorties  are  input  as  the  SAR  (line  5)  planning  factor,  the  ACTIVITY 
column  shows  a  solution  of  285  sorties  with  no  excess  apparent  in  the 
SLACK  column.  The  -1  entry  in  the  MARGINAL  column  for  SAR  sorties 
indicates  that  if  an  additional  SAR  sortie  could  be  generated  the  total 
number  of  sorties  would  improve  by  one.  Evaluating  the  WD  row  (line  1) 
shows  there  is  excess  WO  sorties  available  at  both  maximum  (53  excess) 
and  minimum  (11  excess)  sortie  rates.  The  difference  between  the  two 
rates,  42  (53-11)  sorties,  should  not  be  converted  to  another  type  of 
sortie  or  returned  to  another  unit  to  satisfy  their  needs  since  these 
sorties  can  be  efficiently  used  by  the  unit.  Only  eleven  of  the  WD 
sorties  should  be  considered  for  conversion  to  another  type  of  sortie 
or  returned  for  use  by  another  unit.  Since  the  configuration  of  both 
SAT  (line  2)  and  MAV  (line  3)  aircraft  are  compatible  with  the  SAR 
mission  and  there  are  excess  sorties  of  both  types,  the  excess  sorties 
of  either  type  could  be  converted  to  SAR  missions  and  the  total  number 
of  sorties  flown  could  be  efficiently  Increased  by  one  for  each  sortie 
converted  to  a  SAR  mission.  This  same  process  is  applicable  for  any 
type  sortie  where  aircraft  configurations  are  compatible. 

Level  one  provided  a  general  view  of  the  total  sortie  require¬ 
ments  by  type.  Level  two  provides  a  more  refined  view  by  allowing  the 
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total  allocation  for  each  pilot  to  be  evaluated.  To  simplify  the 
explanation  of  the  information  available  in  level  two,  pilot  P04  will 
be  used  as  an  example. 

From  the  minimize  section  of  Figure  11  the  minimum  number  of 
sorties  which  should  be  allocated  to  P04  (line  12)  would  be  seventy 
three  (RHS  LOWER).  The  maximum  number  should  be  eighty  six  (RHS  UPPER). 
The  difference  between  the  maximum  and  minimum  sorties  is  thirteen 
(SLACK)  which  could  be  used  should  P04  have  problems  which  required 
extra  training.  The  -1  (MARGINAL)  value  indicates  the  total  number  of 
sorties  for  the  unit  could  be  improved  by  one  sortie  if  P04  were  to  be 
given  one  less  sortie.  However,  since  P04  is  already  at  a  minimum 
level,  he  should  not  be  given  any  fewer  sorties  unless  he  is  to  be 
regressed  to  a  lower  GCC  level. 

From  the  maximum  section  of  Figure  11  the  maximum  number  of 
sorties  which  P04  should  be  allocated  is  again  seventy  three  (ROW 
ACTIVITY).  Since  both  the  maximum  and  minimum  solutions  are  the 
same,  the  scheduler  should  make  every  attempt  to  allocate  seventy 
three  sorties  to  P04.  The  -4  (MARGINAL)  entry  means  every  additional 
sortie  allocated  to  P04  would  result  in  a  change  of  four  in  the  total 
sorties  for  the  unit.  This  is  true  because  if  P04  were  given  one 
additional  sortie  the  program  would  also  have  to  allocate  additional 
sorties  to  other  pilots. 

When  the  maximum  and  minimum  solutions  (ROW  ACTIVITY)  for  a 
pilot  differ  as  is  the  case  for  P10  (line  18,  Figure  11)  significant 
information  can  be  deduced.  The  difference  between  the  lower  and 
upper  rate  of  flying  should  be  regarded  as  the  minimum  number  of 
sorties  held  in  reserve  for  the  pilot.  For  P10,  four  sorties  would  be 


NUMBER  NAME  TYPE  STATUS  ROW  ACTIVITY  SLACK  RHS  LOWER  RHS  UPPER  MARGINAL 
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held  In  reserve  and  the  remaining  nine  (SLACK)  of  the  maximum  solution 


could  be  used  for  another  purpose  or  not  used  at  all. 

Level  three  provides  the  greatest  amount  of  detail  for  the 
scheduler.  It  allows  an  evaluation  of  the  various  sortie  types  for 
each  pilot.  Pilot  P01  will  be  used  to  explain  the  evaluation  process 
for  this  level  using  Figure  12. 

Both  the  minimum  and  maximum  solutions  for  pilot  P01  WD,  ABCT, 
SAR,  NIGHT,  and  COLS  are  equal  as  indicated  in  the  print-out  (lines  1, 
4,  5,  6,  and  7).  This  indicates  P01  should  be  allocated  the  same 
number  of  these  sorties  under  most  conditions.  The  solution  further 
shows  that  P01  should  be  scheduled  for  between  five  and  ten  SAT  sorties 
even  though  the  acceptable  range  would  be  from  two  (BND  LOWER)  to  ten 
(BND  UPPER).  The  MAV  sortie  spread  is  from  two  to  six  which  is  the 
same  as  the  acceptable  limits  (BND  LOWER  to  BND  UPPER). 

An  important  factor  is  identified  by  the  -1  (MARGINAL)  entry 
(line  5).  The  number  of  SAR  sorties  available  are  a  limiting  factor 
which  was  previously  noted  in  level  one.  If  more  SAR  sorties  were 
made  available,  the  number  of  SAR  sorties  allocated  to  P01  would 
increase  under  the  maximum  allocation  condition.  Likewise,  the  total 
number  of  sorties  would  increase  by  one  sortie  for  each  sortie  allo¬ 
cated  to  P01 . 

A  negative  entry  in  the  MARGINAL  column  is  an  indication  of 
who  should  be  given  more  (maximum  condition)  or  fewer  (minimum  condi¬ 
tion)  sorties.  The  larger  the  number  the  greater  the  effect  on  the 
total  sorties  for  each  sortie  either  given  or  taken  away.  A  positive 
entry  in  the  MARGINAL  column  is  an  indication  of  who  should  not  be 
given  more  (maximum  condition)  or  fewer  (minimum  condition)  sorties. 


NUMBER  NAME  TYPE  STATUS  COL  ACTIVITY  OBJ  COEF  BND  LOWER  BND  UPPER  MARGINAL 


137 


o 

o 

o 

8 


o 

o 

o 


O 

co 


oooooooooooo 
oooooooooooo 
oooooooooooo 
oooooooooooo 
oooooooooooo 
•  ••••••  •  •  •  •  • 

^DO^O^OLn^O^LOCOCVJOM 


Q_ 

Q. 


Q 

z 

CO 


ggooooo 


o  o  o  o 
_  OOOOOOOOOO 
oooooooooooo 
oooooooooooo 

OOOOOOOOOOOO 

IDOlOlOW^IJUCeOMON 


OOOOOOOOOOOO 

oooooooooooo 

oooooooooooo 

gCOOOOOOOOOO 

ooooooooooo 

•  ••••••••••a 

CMCVJCViCVJCMCMOM’srCviOOO 


CO 

LU 

3 

o 

_J 

o 

z 

CO 


oooooooooooo 

oooooooooooo 

OOOOOOOOOOOO 

OOOOOOOOOOOO 

OOOOOOOOOOOO 

CVICMCVJCVJCVJCMVOPO^S-e^OOO 


oooooooooooo 

OOOOOOOOOOOO 

oooooooooooo 

OOOOOOOOOOOO 

OOOOOOOOOOOO 


LU 

O 

o 

o 

CO 

o 


oooooooooooo 

oooooooooooo 

oooooooooooo 

oooooooooooo 

oooooooooooo 


o  o  o  o  o  o  o 
•  ••••••*■••• 

NOioiocvuroiwcoMoo 


o 

c 


o 

o 


o  o  o  o  o 

O  1 - 


o  o  o  o  o 
o  o  o  o  o  _ 

O  O  O  O  Q  O  o 

go  O  o  o  o  o 
o  o  o  o  o  o 


c'jir>c\jiocvj«s-CT>c'>mc\jcoo 


Q  O  O  O  O 

ooooo 


LU  CO  CSC  CO 


t—  a.  a.  a.  i 


a:  oc  lu  a:  co 

CO 

UJ  LU  >  LU  UJ 

q.  o.  mc.  o:o. 

cc 

1— 

Q-ai-o.ua. 

LU 

< 

000030 

3 

<  O 

o 

00 

— J 

—i 

LU  CO  COCO  LU 
>  LU  LU  LU  > 

ao—icotx.coo.a.co—'ac.ccac 

LUH-LUa.UJG.a.LUt—  LULULU 
303030030333 

o«co  o  ocooo 


*  *  *  *  *  *«* 

*  *  *  *  *  *  *  * 

hhH(-l-l-hhhXI-h 
ZZZZZZZZZLlEZ 

HHHHHHHHHCgHH 


*  *  a  *  *  *  *  * 

■K  ******  *  *  * 

ZZZZZZZZZlLZZ 

_ II— II— IMCQH- II— I 


I—  3  CO  I— 

_i->cofl!o  j_(->eoa: 
0<<0<>->00<<0< 
3MI<«Z03^£<W 

>— <—  I—  I—  I—  t—  CUCSJCSJCVJCM 

282222822822 


h  XW  I— 

)— >  CQ  QC  O  -J  h-  >  CO  OC 
0<<0<I'-<00<<0«£ 
3(fl£<lrtZ03ifl£<(fl 

i—  i—  I—  OJCMCMCVJCSJ 

oooooooo 

a.a.o.a.S.a.o.0. 


2222 


^NM^IfllONCOWO' 


>—  CQ 

5  5 


r-Nn«f  KUONflOmOr-  CM 


Figure  12 
Level  Three 


The  guidelines  provided  in  this  handbook  apply  to  the  computer 
generated  print-outs  from  the  Control  Data  Corporation  APEX  III  program 
and  the  Burroughs'  TEMPO  program.  Both  of  these  programs  are  for  solving 
linear  or  integer  programming  models. 
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